Thanks, everyone. I added a ticket to JIRA for this one along with loads of screenshots.
In the meantime, as a work around, if you leave the area and return, or log out and back in, the terrain fixes itself. You can also place a block on the ground near the terrain hole. Funnily enough, even a...