My guess is, you'll either need to remove the Live version first, so they aren't conflicting....or if the MSN Messenger version isn't supported anymore.
Honestly, of the few remaining people I know of who still use IM programs, not one of them are using the service-provided application. All are using something like Trillian, Mirinda, etc. Give one of those a shot.