Yeah the store is really slow for me too. Especially the 'Your apps' section. And for me it's more like 30% of the time. It's weird.
Sidenote: Also, finding windows updates is extremely slow. I mean just finding them, not downloading. I can wait for that load for several minutes and nothing happens.
Thanks for the tip.Yes, the manual search for updates does seem slow. Just put it on auto update or check at night before going to bed. Then you don't have to sit there and wait and wonder. You will just have updates or you won't the next time you look