Might've been a bit unlucky then In my time the chests were in either dungeon ~50% of the time. Sometimes even getting both.
The chest on top of the middle map 'castle' however, doesn't seem to spawn alot for me, think I got it 2/3 times out of ~15 runs.
On the other hand, maybe it was me who got lucky instead ;D