Does your web browser connect thru a web proxy server or are you running some sort of web caching software? firewall software? Check the proxy setting under Tools --> Advanced --> Connection. If...

Maybe your DHCP server is not renewing your lease? Next time you get the DNS error, open up a DOS box and type in ipconfig /all
to see if you still have an IP...or anything other than 169.254.x.x...