I know is REALLY late to post this (almost 3 years late), but i just found the solution to most of "explorer crashing" issues.
First, run the Windows Repair console (or whatever it is called, im running Windows XP in Spanish so i dont remember how it is called in english) from the CD.
There...