In Windows Live Mail, click on the menu drop down, click on Options, and Mail. In the General tab, see if the Automatically log on to Windows Live Messsenger
box is unchecked. If not, uncheck and OK, and test to see if that may have been causing this for you.
Hope this helps,