at the msn messenger's main window, under tools -> options...
at the connection tab, make sure "I use a proxy server" checkbox is unchecked, it is sometimes turned on by accident
the msn toolbar should not have any conflict with messenger, have you installed any other program or changed any configurations lately?
/ –
