Noise in thin gaps between meshes in cycles
Try this checkbox, I'm just wondering if it's the smoothing.

Edited to add:  This was not the answer in this case, but shade smooth can produce effects somewhat like this as seen in this example:

The auto-smooth option defines a cutoff where, below this angle, normals will be smoothed between the two faces.  For angles above this threshold the hard edge is retained.