Glitch with Google Play Store (on Samsung Galaxy Exhilarate), is anyone else having a problem with this?

[AC Question]

Glitch with Google Play Store (on Samsung Galaxy Exhilarate)

Just recently, the Google Play Store install on my Samsung Galaxy Exhilarate has stopped working.

I'm running ...
Android ver. 4.0.4
Google Play Store build ver. 5.4.12

An error message results -- doesn't matter if I am installing a new app, reinstalling a previously uninstalled app, or updating an installed app.

Anyone else had this problem?

If yes, how did you solve it?

I talked with my carrier (Consumer Cellular) at length, and they told me to try everything I had already done:

Uninstall the app
Roll app back to previous version
Clear cache, delete data
Reboot
etc.

Nothing works, and I'm pretty frustrated.