I was forced to use Add/Remove Programs (which I hate to do because on my WinXP SP3 system it takes up to 90 seconds for the applet populate itself where Revo is virtually instant).
I am just saying that there are no inherent incompatibilities between the two applications. I’ve never had an issue between the two (I also run Win XP SP3) and although I know Revo is popular with forum users, this is the first mention I’ve seen of this problem. A Google search also doesn’t turn up anything.
There has to be something else on your system that is interfering in some way. If you boot into safe mode, are you able to uninstall with Revo?