Ok, I didn't receive an email from Google, explaining what was up. But it's working fine again now.
I don't know if the issue fixed itself, or if it was done from Google's end.
If anyone is still having problems I'd suggest ringing Google Play support or tweeting Google Wallet.