New U.S. base faces a double blow: a referendum defeat and an uphill construction battle.