PM's promise to rein in rogue militias in bid to fight corruption and carry out restructuring has been met with increased instability and violence