it's not out of the ordinary.
you have two options
1) cover the cable yourself
2) attempt to get someone out to dig a trench and cover it about an inch further down that it currently is.
remember that virgin won't dig tarmac, paving, bricks etc, they only dig "loose" ground (grass, gravel etc).
-----------------------------------------------------------
