I know this may sound odd... but when removing any type of spyware it is best done in safe mode. I have run malware bytes on a computer without being in safe mode and it doesn't do anything... when i switch over... it picks up all the pieces and clears them out... just a suggestion before the nuke and rebuild process...
This plus....
goto all the temp folders for each user and in the windows folders and delete them. Also open msconfig and see if it's in there and look at the path and nuke that as welll (usually in userdata or something and may be a weird fold like jeille or some other random letters.
Doing the above from a winpe or or other boot disc may work better.