Recently, I am getting the "Windows 10 app store not working" error on laptop HP G42. I tried doing this but there were some things that needed to be shut down like Cortana and a few other ways. Didn't work for me though, but I did a total refresh, still didn't work but I'll try and do this fix issue again and see what happens.