Could Not Locate Remote Server

I can connect to the internet, BUT I can't sign on to MSN Messenger or any messenger for that matter, also none of my internet browsers work (Firefox, IE, and Opera). All I get is the error messege "Could Not Locate Remote Server" What's the possible problem? HELP! Please! Thanks in Advance.

Dial up… or high speed?

It's dial-up but nvm. After much fooling around, I eventually got it back to working. Thanks anyway.

I have this same problem how did you fix it? I can connect to the internet and use instant messengers but IE and opera and sometimes firefox say's that message.