Hi, I remember when I was experiencing that problem (full explored but says 60%). It's because I changed something, but forgot to account for it in every location. That has since been fixed.
According to the code, caves can appear any time after sector 2 (3+).
I have attached a cave entrance here, and will leave you to find one