Try deselecting Windows Messenger from 'Add/Remove Windows Components' via the Control Panel.

Also, in 'Program Access and Defaults', select 'Custom' and disable access to Windows Messenger.