My engineers did not build a road on one specific hill, no matter how long I waited. Later:Two out of three of my Engineer stacks are doing nothing when told to build roads.
Roads can be built on the ocean by putting the Engineers in a boat.
Roads can no longer be built on water. All build actions are disallowed on water (including settle and meld).