One other piece I haven't seen mentioned yet: large construction projects that take years to complete are incredibly hard to estimate accurately, because unpredictable economic swings can cause the cost of items to vary quite a bit between when the estimate was produced, and when the work was actually being performed and purchased.
This was one of the reasons why the Big Dig's estimates were so far off. Although there are a dozen other factors with that particular case as well.