Кто сталкивался с такой ситуацией на паспортном контроле в аэропорт Шарма?

По прилету возникли проблемы, долго проверяли супруга, ходили из угла в угол, несколько раз спрашивали фамилию, а она у него очень «редкая» Николаев, но потом сказали идите. На обратном пути вчера такая же картина, держали минут 20, спрашивали, где работает, отпустили. Что это может быть? В Египте впервые, в Турции таких вопросов не возникало. Супруг обычный российский гражданин, не судим, ну и так далее.