It never happened for me in versions prior to 1.8 though, and I played with Advanced OpenGL on. The anomalies I'm seeing only started with 1.8 and after.
That first link you linked to (for versions prior to 1.8) seems to be a broader and/or different issue. They both may be occlusion culling issues but it claims "relogging fixes the issue" whereas the issue I am referring to is absolutely consistent. As in, if the visual anomaly occurs, it will ALWAYS occur unless the terrain between the viewing location and affected location is changed in a way to make it not happen. Relogging will not change this.
As for OptiFine, the only issues I ever had with it was the old multi-core rendering issue in way older versions that needed an nVidia driver setting set a certain way, which would correct it. No idea if that's even still the case.