MightyKing, you did explain it okay the first time
I suggest booting in safe mode as sometimes this fixes the problems like this.
And yes you can tell explorer.exe to run at start-up.
Okay, this should work, I don't use windows much anymore...
Open up TaskManager -> Run
and type in: msconfig
In the startup tab, make sure that everything is checked right, same within the general tab.
It might be best to do this in safe mode btw.
...Sorry I can't be ny clearer, I just can't remember
Jam