Bad experience from the get-go

I paid for a booking last night to stay at the Palace of the Lost City,also received an email confirmation of the booking immediately afterwards (Reservation JKPGJEA), and payment was deducted from my account. A few minutes afterwards I received another email stating that my booking has been cancelled as my payment was rejected. I called the bank this morning who confirmed my payment was indeed deducted. Since it was from my credit card, I could only send the proof from my transaction history, which I did, and the bank also gave me the authorisation code for the provider to use, as they could see that it hasn't been processed yet. I sent all this information to the Central Reservations office, spoke with Sisa. I also sent the booking confirmation email that I received.

I am so frustrated; this is certainly not what I expected from a 5 start hotel. I had much smoother experiences from lesser graded hotels - but this never happened. This was suppose to be a 40th birthday gift for my wife, however I am seriously considering cancelling everything given this experience early on in the process. Now I received another email confirmation of the booking. I don't know what the heck is going on and feel extremely uneasy given all the online ***** that is happening.

Regards Craig ***