One reason that the search won't find Internet Explorer is that hidden/system files are not displayed.
To change that, you will need to go into control panel and folder options, look at view, the boxes for
display file extensions for known types, hidden system files and protected system files should be unchecked.
This way, all the files can be searched in the search panel. I always makes sure that this is done the first time I get into a machine. Also I like to look at control panel with small icons instead of the few broad categories that it initially shows.
I hope this helps.