Justin Trudeau's early lead has all but vanished as voters express their frustration at going to the polls two years ahead of time.