Even easier is to open messenger and go to the tools tab. Click the general tab and uncheck the options to start with windows and the tray icon. No reboot required. Login to read more.