Ah, I see. Digging doesn't really work the same as DF where you leave a ceiling and floor after mining. You *can* build multi-level fortresses directly on top of each other, but you need to manually build the floors to separate the two levels.
Hmmmm, I just build mine like so:
Fortress Gif [imgur.com]
Are you doing the same thing?