Have you had no problems with those cards before on Steam? I know that recently there was a problem with card declined messages (I got it) and then it was fixed the next day. I'm thinking the same problem is happening here
I had problems buying worms reloaded and the next day it was fine. Maybe wait a day and if it still doesn't work contact steam support they might be able to change your account.