События развивались так: отмена брони - звонок из консульства - появление новой брони. И дальше понеслось...
Сдается мне, что последовательность "новая бронь - отмена старой брони" или же, что в принципе равнозначно, "отмена старой брони - немедленное новое бронирование" предотвратила бы появление в этой цепочке элемента "звонок из консульства" либо позволила барышне внятно объяснить в консульстве причину отмена первой брони.
На своем опыте убедился, когда года три назад помогал знакомой москвичке получать финский шенген (до этого шенгена у нее не было, дали сразу полугодовой мультик на 30 дней), что европейцы абсолютно логичны в своих поступках. А по развитию событий четко следовало, что здесь что-то не так.