Paying with your credit card

Last week I had to pay my hosting costs, well no problem, at least that's what I thought. Than my hosting mailt me saying my card was declined. So I rushed to the bank and asked them why. They said it was a mistake by my hosting company, so I mailt him and said try it again, please. And again it failt, the poeple at mastercard said its a problem with his connection, this doesn't make any sence 2me cause the guy has his own hosting company. Is there anybody who might know what the problem could be from his sight.
I'm from Holland, he's from the US.

PS: I've got more than enough credit so that's not the problem.