I was wondering how you uninstalled it,whether from add/remove programs,or following their page that has the very small fix.
http://www.spybot.info/en/howto/uninstall.html
Also,why does your computer not go into safe mode using f8?Is that normal for you,or did you try to go to safe mode and it didn't work?
What operating system do you have?
And,maybe a Spybot log would give a clue or two to what might be happening.
*Open SpyBot, check for and get any updates available.
*On the toolbar menu select mode and switch to advanced mode, on the left lower down select tools, and view report, ensure all the options are selected near the bottom except
* Uncheck[ ] do not report disabled or known legitimate Items.
* Uncheck[ ] Include a list of services in report.
* Uncheck[ ] Include uninstall list in report.
* Now select (near the top) view report.
* Click export and in the 'save in' box choose a place such as your my documents folder, then in your next post near the bottom select the "browse" button; navigate to and attach or post that report.