Internet Explorer stops working

Internet Explorer works fine for about 10 minutes, then after that time, I get “unable to display page” message for any url I enter. DNS works fine, Outlook Express and ping continue to work. It has service pack 2 and all the security updates and has been cleaned of known viruses and spyware.

What can I do besides a clean reinstall of WinXP?