iTunes Store: "Your payment method was declined."
I actually had this issue before too. I am not sure what caused it, but after waiting a couple of days, it worked again. Here are people discussing it on the Apple Support Forums, but there doesn't appear to be a resolution. I think mine may have been a transient service issue or something. It never happened again after this.