any other Explorer.exe errors?

What happens when you try to open My Documents? Or when you try to open Windows Explorer, (Start > All Programs > Accessories > Windows Explorer)?

Try this;

Select "E", then scroll down to the bottom of the page and follow the instructions for "Explorer crashes - no desktop icons and/or Start button".