I had the same problem after updating to 8.1 No Store and some apps not working. Tried lots of solutions offered THANK YOU ANYWAY.
Finally stumbled on a solution I ran CCLEANER free version and all problems solved. STORE now ok. I had to reinstall some apps but no problem. Hope this will...