It sounds like Firefox wasn't completely removed, and Spybot Search & Destroy was finding enough remnants that it tried to immunize. When all the files weren't found, that caused the immunization hang.

Uninstalling Firefox