Search files & folder nothing happens

I have a user running Windows 2000. He is experiencing all sorts of IE6 browser problems but on top of this the Start>Search>Files & Folders feature no longer works; that is, the dialog box does not open. The system seems to lock up for a few seconds (about the time it would normally take to open the dialog box).