Try unpinning the Store tile from the start screen, rebooting and re-pinning, that worked for me!
My Nokia 920 seems to disable some background tiles after locking up and needing a soft reset including the BBC tile etc, but that tells me the tile was disabled outside the app this just...