I think I've seen this reported in the forum before, but I can't find it. The Abandoned Dig quest, when triggered, spawns a secondary quest location called the Lost Temple, and requires you to explore it. In my case, the Lost Temple spawned in a spot I cant get to, illustrated below:

It's in the middle of the wall, and I can't reach it from either side. My army is right next to it, but I cant select it as a destination.