Try clearing the data for Play Store in MENU-APPS-ALL. Force close it, clear data, and try it again.
EDIT- There is another thread for this issue (few down from here), where you may have to remove/re-add your Google account also. I would try clearing the data first though. Easier .