Hi Brink,
I just bought a dell laptop with the Windows 8 pre-installed. Everything works fine except for the windows store. My account is set as the Administrator (microsoft account), and there are no other user accounts. I tried some of the steps you've mentioned here and on other tutorials...