Despite health measures put in place, skepticism among some locals and armed conflicts in hot spots have made it difficult to speed up efforts