I was trying to book with Hong Kong Airlines and got 5 different credit cards rejected by their site. 3 were issued in the US and 2 were issued in Hong Kong. Tried multiple currencies and none worked.
All of them are Visa cards and even the agent at Visa could not figure out why they were being rejected.

Anyone else have this issue before and know what can be done about it?