The government faces the unenviable prospect of being the first which fails to win a second term in almost 100 years.