У меня в старом паспорте (и старые карты) - Alexander. В новом (еще не био) - Aleksandr.
Тоже сослались на новую транскрипцию. Старое написание мне нравилось больше.