Sometimes the labyrinth entrance shaft leaves a few layers of stone blocks instead of connecting to the labyrinth maze.

I'll try to update this issue with seed and location when I can.