the map itself was /random/world_127_0054 (although that does say much, since it was randomly generated). The dungeon depth for the set of random maps was 50.
I even casted show invisible to see if it was just a trick, but still nothing showed up.
Here is what mapinfo tells me:
It frustrating to find a dead end when the quest information said I was in the right place.(null) (/random/world_127_0054) in Somewhere out in the Wilderness
players:1 difficulty:20 size:21x19 start:1x1 timeout 0
xsize 23
ysize 19
wallstyle dungeon
floorstyle lightdirt
monsterstyle undead_quest
decorstyle creepy
exitstyle sstair
difficulty_increase 0.000000
dungeon_level 49
dungeon_depth 50
orientation 1
origin_x 1
origin_y 1
random_seed 1351174930