Nick Hnat

Actually, its a bit mind bending and I don't know how it works but you can recover the map. Simply move the map folder to a different location like your desktop and let the server regen the world. After that is done put your region files back into the world's folder and voila! It's fixed. My server's map has done this a few times already and that's how I fix it.