Вообще-то вы правы, поменять паспорт по-хорошему надо было, чтобы избежать проблем. Хотя далеко не факт, что в данном случае он обязан был это сделать. А пограничник явно перестарался.
Пограничник совершенно правильно среагировал на ситуацию, когда фото в паспорте не соответствует тому, что стоит перед ним.