Comment 1 for bug 86680

Is your network connection managed by knetworkmanager (lan or wifi)? Or is knetworkmanager not really managing the active interface?

Can you execute:
dcop kded networkstatus status hostname

(replace hostname with hostname of your mail server, msn server, whatever that you lack access to)

You should execute the above command with knetworkmanager running and when not running.