I found two weird squares that are filled with air and one layer of dirt close to mineshafts. One was above y=0 and the other one below. It seems as though the tunnels lead into these "rooms" and they generate according to the biome above.