The alleged murder by an American soldier has reignited controversy over the heavy U.S. military presence on the southern island.