So apparently it's the fault of Visa (according to my bank). I called and she said that several people had problems yesterday and today. It's Visa's fault and it's being fixed. Thankfully I wasn't at some store all day shopping just to get my card denied. Urrg!