The problem is that he is just not a very likeable person. Half of the battle to winning a federal election is being personable and knowledgeable. It's not enough in Canada to just throw red meat at your base.
3 out of 10 Albertans want to separate. That's fine, I hear that trailers in Florida are going cheap these days. The rest of the Albertans are busy living their lives. :)