Perhaps the fence post was put in after the utility? At the risk of sounding naggish, getting utilities marked is cheap and usually pretty fast. I've had them done twice, once for a very simple gardening project and once for a not simple utility issue. Both happened within a day.