This is a tweet from microsoft to fix this issue and worked for me and many
Unpin the store tile from the start screen,
Clear IE cache /history,
Soft reset by pressing and holding the vol down and power buttons,
After phone reboots, pin the store live tile back to start screen.