UK anecdote here, but I remember reading that the paper maps that this stuff is recorded on, can be many decades old and were originally hand-drawn so not very accurate. In the UK at least, quite often roadworks cut through pipes and cables accidentally even though they should know where everything is.