I tested this in 2.77a and 2.79 and it occurs in both of them.
So, when I move an object far away from origo, say, 40000 units, it gets weird shading. Black lines all over it. This can't be the expected behavior, can it? How am I supposed to make large scenes with this?
See this GIF for clarification:
Attached is the .blend file.