T-Mobile gave me a solution to this problem. I don't know why this isn't out there:
"Go to Settings>Application Manager>All tab, find Google Play Store and clear cache and then clear data as well. **Heads up, if you do this, you will need to know your gmail and password to sign back in to the...