Sounds like a clipping issue. I would advise trying to regen the world, or save data. There are options for these things in the options. See if that helps.
Still happening, huh? Hmm. Perhaps try reinstalling the game? That's the only other idea I could think of. (And it's also important to mention what version of the game you're playing.)