Maybe you can find a friend who will try with his/her credit card (just be sure to have the right passenger names), and you can pay him or her.
Although it costs extra, and there's an extra fee for phoning, can you buy the tickets through the call center?