Ah, I see. ^^ I think I was deep enough (I had full upgrades and was digging nothing but down until the lava has thrown me out), but maybe I was at that one spot where nothing has spawned. Bad luck, I guess.