Check the control panel for the services app. See what the MSN messenger service status is.. ie. for startup - automatic or manual etc. does Vista have a msconfig.msc application? try disabling stuff to see which order things are loaded.

else sorry.