@Ptath too:

Did you try, if the protected Repair.Enviroment of Spybot is working?

You also could start Windows in Safe-Mode and try a Scan with Spybot there.
Does the Scan freeze in Safe-Mode too?

Do you use any AntiVirus-Software?