Sounds like 5.0 but my App scan takes several minutes and has to be done each time I launch CMM
I have the same problem since upgrading to v5.
CMM has been my go-to utility for uninstalling applications and in the previous version the scanning only took a few seconds.
In the new version scanning takes several minutes, every time again. So even when I know the app I want to delete, I still have to go through the scanning process which makes it so cumbersome. For this reason alone I switched back to another uninstaller utility. At least for the time being.