Паспорт с украинской печатью

Много лет назад муж ездил на Украину и ему там в наш внутренний паспорт украинские таможенники поставили печать. С тех пор и загран получал, и прописывался-перепрописывался, и женился - нигде не придирались. Сегодня ходил делать загранпаспорт новый, сказали, что внутренний надо менять, иначе загран не выдадут.
Правда такое?