У меня была похожая ситуация со штампом в паспорте. В загранпаспорте стоял штамп "Для проживания заграницей".
Могу сказать, что у меня не было проблем, когда я с этим паспортом собиралась поехать (и ездила) через турагентство в Италию и Испанию.
А вот с Германией - была проблема. Причем эта проблема возникала через раз. Т.е. один раз мне в немецком посольстве оформили визу для поездку на выставку во Франкфурт - без проблем,
Второй раз, когда я собиралась запросить гостевую визу в ту же Германию, девушка в окне даже мои документы не открыла, увидела этот штамп, бросила мне обратно паспорт (я даже не успела ей документы в окошко сунуть) и сказала: "Что с таким паспортом Вы не имеет право ездить в страны Шенгена!". Я оторопела и ответила: "Что именно с этим паспортом я ездила в Италию и Испанию и уже была с этим же паспортном один раз в Германии". Но меня даже слушать не стали.
Я написала руководителю визовой службы. Он меня вызвал на собеседование и сказал, что проблемы нет и помог получить визу.
Потом подобная ситуация возникала еще дважды, но я сувала им в нос переписку с этим руководителем и вопрос снимался.
Так что проблемы быть могут. К сожалению :-(