Hello, this is a very good update. I experienced similar thing when i travelled to Spain with my PR Card and Refugee Traveling Document. Now that I am a Citizen it is likely it happens again but will definitely contact CIC or My MP if it repeats itself. Pls, during your refugee claimant was it your home country you were fleeing from? If YES, that means you got your home country visa on your Canadian Passport. Lastly, did you encounter any questioning on why you visited your country? I am asking these question because I intend traveling to my home country once I get my Canadian Passport. I came to Canada as a refugee too. Thanks as I await your reply.