In Windows Live Messenger 2011, I have it set to start on system start-up.. but it doesn't.

I also have Windows Live Mail set to start up Messenger when I run it.. but Messenger also does not.

I have tried a repair install of both from the Programs applet in the Control Panel.  No improvement. Any suggestions as to why. and if possible, how I can fix them?