Incorrect nether portal generation

When generating a portal in the nether, it sometimes generates incorrectly, with missing corners.

This seems to be caused by terrain around it. Note the corners seems to be overrided by the terrain, but the top right corner should have generated.