Same issue here. Paypal with Visa card (Postepay) linked, enough money on the card and set as secondary payment option. I even tried to register the card itself on the SE Store but it tells me to renew Verified by Visa (did that yesterday) and won't let me use it. It's the same card used for my monthly fee as well. Hoping tomorrow works...