Вы знаете, я таким советам не очень доверяю.
Не то чтобы не верю совсем, что этого не могло быть, но просто не хочу следовать таким советам, ведь если в одном случае прокатило, то в другом может и нет.
Мне просто интересно - как это у них никто не спросил, есть ли у них гражданство или нет?
Ведь вы же туда приходите не с пустыми руками подавать на визу, в том же канадском паспорте стоит русская фамилия, и место вашего рождения, и если это Россия, то совершенно логично напрашивается вопрос - где ваш российский паспорт - и что вы будете отвечать? потерял? не помню, когда въехал, в каком году? Если вы въехали после 1992, кажется, года, то у вас есть гражданство, по умолчанию, никуда вы от этого не денетесь. :(

Может быть у ваших знакомых совсем другая ситуация, может они въезжали через третью страну, или 30 лет назад.