Hello people, seems like some fellas out there are still having trouble with this random crashes. I have the same problem except that it occurs whenever I access my multimedia archive on my network storage. It would seem that there's a bug or something with windows that causes this problem when you access a media storage folder like mine, especially when the file size is extremely large(I archive all my movie discs there for convenience and streaming =), about 1TB of data). Windows try to generate the thumbnail images for your files and thus crashes explorer.
I've solved this by going to
My Computer > click on "Organize" tab (top left) > folder and search options > view tab. Check "Always show icons, never thumbnails" option and uncheck "Display file icon on thumbnails". This stops windows from generating the images and solved the problem for me. Less visually flashy yes, but at least no need for a wipe and restart =).
Source:
http://www.computertooslow.com/windows-explorer-has-stopped-working.asp
Hope this helps and good luck!
Shadowkat.