А как Вы при подаче на визу сведения о себе указывваете? ... Место рождения, например?... Отвечаете на вопрос про другие гражданства?... В Канаде, насколько знаю, консульство не настолько пофигистично, и Маше Ивановой, уроженке города Москвы, СССР, но никогда не имевшей российского гражданства, визу вряд ли дадут...