Пришлось потом вести переговоры с начальником, что-то они там узнавали, даже собирались запрос в Хьюстон посылать для подтверждения :) - в результате 10 минутная операция заняла весь день.

У вас там очень прогрессивная паспортная служба - в моем случае это заняло пару недель, причем все делалось через знакомого, у которого были ходы. И все равно в конце они сказали, что нужно российское свидетельство о рождении, иначе никак, даже за взятку доплату за срочность. К счастью, я тогда как раз через "Одноклассников" восстановил контакт с парнем, который решил вопрос за один день (который был последним перед отлетом домой).