Well. I guess you are right, i went around and found a big hole (missing chunk), reloaded the client, went back up, and it still was there.
I didn't do the whole Fenixin Minecraft-region-fixer, because its a little complicated. And because the missing chunck was a few chunks away from my base...