Early returns from Atlantic Canada are showing some Liberal losses and some Conservative gains along with wins for the NDP in Newfoundland and maybe the Green party in New Brunswick.