I've been working in blender for the past 3 years and never encountered something like this. When I set the normal shading for this object to flat, it shows up like this.
I made sure the the faces all had the same normals. I tried shading them smoothly and adding sharp edges, that results in the strange smooth normal shading shown below.
Any help would be appreciated.