Shoutbox

I recently uninstalled Windows plus live 2009 and I couldn't reinstall it. Every time I try to install it with setup it tells me I already have messenger when I don't. I made sure I went to add/remove to uninstall it. I deleted everything msn related. I even used some zap messenger thing that doesn't do a thing.

I really don't want to have to reformat my computer just to get it working again. Is there any way to fix this? I have windows xp so I can't get the new windows live I can't find anything even when I search my hard drive...