Did you try installing and running Malwarebytes not in Safe Mode?
Otherwise you could d/l a bootable antimalware program like DR Web - burn it to a cd with an isoburner ( don't format the cd ) .
Burn CDCC.zip
Boot the Dr Web cd and let it scan your machine.
Info :
http://www.freedrweb.com/livecd/
Download:
ftp://ftp.drweb.com/pub/drweb/livecd/
Obviously, you need to use another machine to download and burn the cd.