Caves that generate underneath frozen oceans will have icebergs generating to replace air blocks. It appears that they don't replace stone blocks. These icebergs generate directly underneath the corresponding icebergs found on the ocean surface.
This issue appears to be related to MCPE-125156.
I've only tested worlds with "Caves and Cliffs Experimental Features" enabled so far. Will update this report with screenshots and further testing.
Edit: merge with MCPE-125128?
Thank you for your report!
We're tracking this issue in MCPE-125128, so this ticket is being resolved and linked as a duplicate.
If you would like to add a vote and any extra information to the main ticket it would be appreciated.
If you haven't already, you might like to make use of the search feature to see if the issue has already been mentioned.
Quick Links:
📓 Bug Tracker Guidelines – 💬 Community Support – 📧 Mojang Support
📓 Project Summary – ✍️ Feedback and Suggestions – 📖 Game Wiki
-- I am a bot. This action was performed automatically! Please report any issues on Discord or Reddit