services.msc: dát službě povel "start".
v příkazovém řádku: net start mpssvc

když vyhodí chybu, rozkliknout si na čem je služba závislá.
stejně tak projít prohlížeč událostí, co je tam po startu za chyby, že firewall nenaběhne.

není už spuštěný nějaký antivirový "antisíťový" balík s vlastním skrytým firewallem?