It's not just a problem for votes of No Confidence, but also for ones with significant majorities. At 55%, the Labour party could have called an early election at any time in the last parliament (with 55.2% of the seats), thereby invalidating the idea of fixed term parliaments.