The Ministry of Defence said it used the operator, which ministers criticised for sacking 800 staff.