Strange colors in the world (Probably mipmap related)

I have recorded a video that will tell more than I could ever explain here:
http://youtu.be/jq-wCzHKFLs

Note that I do not get this problem on my laptop, so it might be hard to reproduce. (One of the reasons that I made a video)

I searched for similar issues, but could not find any.