Play Store - "An unexpected error has occurred. Please try again later."
So it turns out the Google Organisation my Google Account was managed by had Google Payments (formerly Google Wallet) disabled for all users; after enabling it, everything works perfectly.