Rootkit infections are far more difficult to shift than simple trojans... they block all access to any software solutions (including Microsoft's free online scanner), and prevent access to update websites - even in Safe Mode.
The great thing about ComboFix is it uses the Windows Recovery Console where necessary, which means it can fix problems you can't get at through Safe Mode...