I had this experience when trying to verify my Google Wallet account and my Google Music membership due to their failures with Google Wallet. I had no way to pay for Google services for over a year. I also had problems upgrading my Google Drive disk space at some point, and it was again a matter of throwing an email into a hole and waiting for the problem to be fixed with very little feedback.
Others with the same issues:
https://www.google.com/?gws_rd=ssl#q=google+wallet+account+v...