Open C:\WINDOWS\inf\sysoc.inf and change:
msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,hide,7 to
msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,,7
Then use Add/Remove Windows Components to remove messenger.