Delete the key in registry :
"HKEY_LOCAL_MACHINE\Softwa
re\Microso
ft\Windows
\CurrentVe
rsion\unin
stall"
keys that was point to Exchange folders..
then try to uninstall it... if that doesnt work....
just follow each and every point shown in the article :
http://support.microsoft.com/kb/833396