Crono, the link above is not a removal program, it's directions for manual removal.
At this point you really have to question if it's worth trying to remove all this stuff considering the previous problems with restore and ZA etc.
Maybe a fresh install of xp as you said earlier is the way to go.