Open Task Manager (Start - Run - taskmgr.exe)
Go to processes tab and verify "msmsgs.exe" is not running. If it is click on the process and choose "End Process"
Go into your Program Files folder.
Rename the Messenger folder to "MessengerOFF"
If you are unable to rename the folder in this manner then boot to safe mode and make the change.