Re: nokia app store related
Try going to -
Settings -> email + accounts
Long press on your MS account and tap sync. This forces a sync of your MS account. This may work.
If it doesn't, then the only solution is a hard reset without restoring from backup.
Good luck.