It's a bug but the solution's easy.
It's not slow, it's a bug...
Mine was showing "loading" forever for both the app store and itunes store once i upgraded to OS4
The solution was to go into the preferences / store and sign out, and then relaunch app store and sign back in. Fixed it for me. Good luck.