I created a random world, as normal, and then started dying. Turns out I had been spawned literally inside packed ice blocks.

Seed was 1190874297498346625, spawn position is about 8/66/8.  Did the same with that as a set seed to confirm that it is reproducible.