I'm also having this issue. I have done what the aforementioned suggestions recommended of (restarting and clearing cache and re-indexing), but my apps are still taking like 15+ seconds to load. When I use Spotlight they show up instantly. I didn't see the solution to AlexK's issue (sounds like it is the same problem). I also have had the past two version of Powerpack.
regards,
-Colper