I was having the PS store issue as well, and I was pretty surprised at how long it took me to think of restarting the system. I guess one of the things about having a sleep mode is that, like my phone, I almost never turn my Vita off.