BUT! I thought Safe Mode boot didn't use any add-on proggies like AV's.

How does something NOT booted screw up the OS? Or is it more the add-on have left traces that didn't uninstall and these lead to blind alleys and screw up?

Maybe so! I like the Spybot 'System Internals' cleaner - has always found left over registry crap quite well.