There is a hole in my ground in Terraria that keeps reappearing!
The problem was that, if you accidentally build over your spawn point, it will destroy any blocks in the way when you respawn. To solve this, either bind your spawn point to a bed somewhere, or just leave that hole there for the time being.