Fossiles in the Nether generate with support islands made of soulsand or gravel. Sometimes these islands are cut off exactly at chunk borders.
It appears this issue is still occurring in the latest versions, but not as extreme anymore.
Last checked for 20w16a
- Press F3 + G to show chunk borders
- Create one of these worlds and move to the specified location