Same problem here, even with new Google Account I can not add any card for paying in stores. Always says that the phone is not supported.
EDIT: After deleting the Google Play Services data I could add one card but then i tried a second and get the same error....
But the first seems to stay.