Hey there, I was having same error message on my LG Thrill phone and I followed the steps
1: Settings
2. applications
3: manage applicaations
4: All
5: Scroll down to Google Play store
6 Clear cashe (NOT DATA)
7: Force Stop
8: Back out to Home Page
9:Follow steps 1 thru 4
10: scroll down to...