If this is a T-Mobile branded phone, delete the app data in the app manager. If unlocked, uninstall and reinstall from the Play Store.
I really like snn555's suggestion. Please test that out and let us know if it resolves the issue.
Manage your T-Mobile account