Actually, out of the entire population of Canada (including people who can't vote), only 10% voted for the conservative party. Similar numbers happened when Chretien was first voted in too. It's just a feature of FPTP in general. Being voted in contempt of government is only practically possible in minority governments and most of the time Canada has had majority governments.