Make sure that you have no DNS-servers specified that does not exist anymore.
Another reason could be that the desktop have gone inte standby-mode and takes a while for it to come back, to mitigate that change the powerscheme to "High Performance"
// Linjo