I dont know if it still holds true, but we have found over the years if we build and come into that problem, there is someone elses item stuck in the undermesh.

We found this out on a modded server by have the sysop clear all items from the area. There was something we did not put down blocking the building process.

Have to move is a constant problem, so now we pick remote places where no one thinks of building.