I JUST got this problem and it makes my windows explorer almost unusable. The option you mention is NOT checked in IE advanced settings. One clue is the word "Search" pops up just before it clears out what you are typeing. Could it be a third party IE add on that is also affecting windows explorer?