I am having the exact same problem. I just upgraded a surface RT from Windows 8 RT to 8.1 RT and now the store wont work at all. It just bring up the message that it will not work with this version of windows and I need to upgrade. I did the wsreset.exe and that just brings up the same exact...