Prime minister John Howard faced the humiliating prospect of losing his seat in Parliament, as well as his grip on power, in Australia’s elections today.