In the Main MSN Messenger window, go to Plus! > preferences... > General Options > Miscellaneous and on the "Messenger Plus! Automatic Recovery Options" dropdown box (Messenger Attach Method), try alternate mode.
If that doesn't work, then try the default mode - forced.
