99% виноват Ваш банк. У меня достаточно часто случаются такие ситуации с гостями из-за бугра, да и с некоторыми соотечественниками тоже. Банк не пропускает транзакции, считая их мошенническими и даже не считает нужным уведомлять держателя карты. Хозяева реагируют через букинг на все вопросы, касающиеся оплаты, и это нормально и правильно. После того, как вы обновили данные карты, попытка списания наверняка была, но и о ней Ваш банк Вас не уведомил. Хозяева здесь не при чем. Поэтому во избежание подобных ситуаций, когда Вы уверены в том, что Ваша карта действующая, и на ней есть средства, прежде, чем обновлять данные карты, обратитесь в свой банк, узнайте почему Вас просят обновлять данные. Но это в том случае, конечно, когда и Вы тоже заинтересованы в бронировании.