I had the same issue yesterday using straight talk with an AT&T sim. I tried all the delete cache and delete google account tricks but nothing worked. What I finally did actually was install the latest version of google play from a downloaded apk and that fixed it right away for me. Sounds...