Yep, try to uninstall Messenger Plus! Live.
And if that doesn't work then contact Windows Live Support using the link I gave earlier.
--------------
PS: Note that since November 5th, users on Windows Live Messenger 8.5 will be required to upgrade to the latest version (Build: 14.0.8089.726) before they can sign-in.
And starting on the November 9th, users on a previous build of Windows Live Messenger 2009 will need to upgrade their clients too.
source: http://messengersays.spaces.live.com/