Вполне могут врать. Или само агентство ошиблось при заказе у оператора, или же просто мест не было на утренний рейс, а они вам решили об этом не сообщать, чтобы избежать отказа вами от тура. Вот и говорят, что "отменили".
Позвоните напрямую оператору либо в Домодедово. Можно еще в авиакомпанию попробовать позвонить.