On Windows if you when you un-install it, be certain to remove the directory also c:\Perl. Once you do this everything should be gone and you should be able to start clean.