I had the same issue and read that if you book a one way ticket it works. I did that and yes, it allowed me to book, maybe it adds a credit limit to foreign cards for some weird reason. Price seems about the same with a one-way.