The Canadian elections are structurally different though. Not everybody changed their mind, the Conservatives won more seats than before. What happened was that Bloc Quebecois and NDP voters broke ranks to vote in a Liberal MP for their riding, to block what seemed like a surefire supermajority for the Conservatives. This is possible when you don't have a 2-party system with deeply calcified divisions.