That's because MSN Messenger tries to open your webmail account in your default browser, which, in this case, is probably still IE. I'm assuming that you're using a Hotmail or MSN .net passport account here.

To change Firefox to your default browser, go to Tools > Options > General, and check for default browser there.