Look at the icons in your systray (next to the clock). When Messenger is locked by Plus!, by default, you should see an icons looking like a network drive. Doubleclick that icon and Messenger will unlock.
In Vista and Windows 7 the icon may look different. Also keep in mind Windows 7 hides most systray icons by default, so if you use that expand the hidden icons.