I eventually got it working.

After doing some digging and again re-creating my user account, I have discovered that the AppData for the Windows Store had been encrypted from my previous Windows 8 install. So this time when I recreated my account and copied over my files, I excluded the Appdata folder and the store now works perfectly.