Я бы тоже разделяла «код принялся» и «деньги списались». По-честному, в такой ситуации меня бы больше всего успокоил не SMS, а совпадение трёх вещей: операция в банке, статус заказа в личном кабинете и ответ поддержки. Если один экран говорит «отказ», а другой уже показывает бронь, повторная оплата — это как раз способ получить лишнюю нервотрёпку. Сохранила бы сумму, время, номер заказа и переписку, а дальше ждала подтверждения, что первая попытка точно закрыта.
Сам с египетской картой пока не сталкивался, но здесь, кажется, полезно разделять две вещи: подтверждение операции кодом и дальнейшую судьбу заказа. Если сервис отвечает шаблонно, я бы уточнил у поддержки именно два пункта: бронь активна или нет и будет ли отменена операция, которая висит в банке. Ответ лучше сохранить вместе со скриншотом — потом проще доказать, что повторный платёж не был самовольной попыткой.