Considering there's only three instances in the entire series of characters claiming to be from Canada, I think it's just a coincidence that 2/3 happen to be lying. BUT the show definitely is relying on that coincidence and audience expectations when you watch that episode, to further assume Nathan is the guilty party.