Did you use the immunise function with spybot or the sdhelper? It is known that other things like mcafee can cause those symptoms in normal mode, but not in safemode.

Uninstall mcafee again. Does it run in normal mode without mcafee properly?