You do not say whether these problems that you find are the same as the those you found previously.
If they are, it could possibly be that you are not completing the removal process correctly within the registry cleaners. Check the operating instructions thoroughly to ensure you are doing everything correctly.
Also, it is possible to run two regcleaners side by side and obtain different results, although the programs are doing the same thing their configuration is not the same.
I regularly run two registry cleaners. Reg Supreme always finds at least 25 ?problems?, which I then Fix. After this, I run RegScrub XP and it finds 7 or 8 more problems which I Fix. After a day or two, all of these problem items are back ? and I have to remove them again. I guess I have four questions: Why do these items keep coming back? Why doesn?t one registry cleaner catch them all? Is it safe to go into the registry and delete these items? Would this keep them from returning?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic