I had this happen to me too. It was very strange because it declined TWO of my cards, both of which I've never had problems with before.
I was finally able to sign up with my third card, but I've never had so much trouble signing up for a service before.