советую обратиться в турагенство Марлена. ввв.marlena.com.ua.
никаких проблем не было и принимающая сторона - Тез тур.
у крупных киевских фирм, как показывает мой опыт с Гамалией и MIBS Travel - часто какие то заморочки с Египтом выходят.
да, кстати ездил в Египет а потом в Польшу и Англию без проблем