Doppelklicke ich auf einen Ordner im
Explorer, öffnet sich nicht wie sonst
der Ordner, sondern die SUCHE!

Das Problem kommt höchst wahrscheinlich von schlecht programmierten In- Deinstallationsroutinen von Programmen, die in der Registry den Wert von:

HKEY_CLASSES_ROOT\Directory\shell ändern.
An dieser Stelle kann man fest legen welche Aktion ausgeführt werden soll wenn man im Explorer auf einen Ordner klickt.

Um das normale Verhalten wieder herzustellen trägt man dort für den Wert "Standard" ein "none" ein.
Dieser Wert ist so auch nach einem frisch installierten Windows XP eingetragen.

Also "regedit" unter "Start/Ausführen" eingeben und dort dann im Schlüssel "HKEY_CLASSES_ROOT\Directory\shell" den Wert von "Standard" mit einem Doppelklick auf "Standard" in "none" ändern.