I had the same exact problem, I fixed it by installed CCleaner and running the registry issues fixer. Since then my store has been working flawlessly, give it a try!