Para retirar o Windows Messenger do Windows XP (o que é instalado junto com a instalação do Windows), clique em iniciar / executar, copie e cole a seguinte linha:

RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove

Clique em OK.
Talvez tenha que reiniciar o Windows.