Go to the app information screen by hitting the app drawer (i think that is what the icon with 6 squares in the upper right of the screen is called), then find "play store" and drag it up and drop it on the 'app info' text that will pop up.

Now hit the 'uninstall updates' - it will give you warnings about returning to the factory settings. Ignore them and keep going. When it has uninstalled the 'updates' you can now go to the Play Store and it will work. At least it did for me.