I flew within Canada in summer 2013, and New Years 2013, and had no difficulty in this respect.

If I am going to have difficulty it would more likely be after a gender marker change, as my face is not so female looking.