Dear Sammyturnip:
Try to check if the msn messenger option is still in the Add/Remove program in Control Panel. If it is, uninstall or repair it by selecting it. Try checking if the msn messenger shortcut on your start menu is correct by right-clicking it and selecting properties. If all these do not help, try contacting msn messenger help.
Jason