I don't have MSN Messenger installed (can't stand the advertising in it) so I'm not sure if this will work but if you go to Add/Remove Programs and then select Set Program Access and Defaults is there an option to set MSN Messenger as the default instant messaging program?