That happened quite recently in London for the new CrossRail track: http://www.bbc.co.uk/news/uk-england-london-23609994. Not that I agree that the city is too old, or that this is a major problem; from the sounds of it, the CrossRail planners were well aware they'd run into interesting archeological finds, so allotted resources to deal with it.