OldFatGuy: I think it's almost certainly registry errors, but it is also possible (I think) that the same kind of error would occur if you changed drive or folder names that the games were installed to. How long have these games been installed?
Laappanen: Not long, I replaced my hd around may. Is there any way to reset the reigistry?
Yes, the restore function will do that, but you may not (probably not) have any restore points old enough to reset it to a point before whatever registry errors are there occurred, although by all means it's worth a try. Then, once they uninstall correctly, you could undo the restore. I doubt if it will be successful though because if you've been using that registry "fixer" for awhile, you probably won't have a restore point old enough.
I'm no techie (AT ALL) but I've been told by every one I've ever met to avoid those registry cleaners like the plague, so maybe this is one reason why. Sorry it happened to you.
The good news (sort of) is that if you still have the registry cleaner, you may be able to get away with simply deleting the folders that games were installed to, and then run the cleaner and have it remove any remaining registry entries for the game. Might work.