Thanks for the advice, Stephen. The extra subdivisions in the surface did speed up the rendering, but unfortunately did not get rid of the weird lines...
However, they are always in the same place so you would think it has something to do with the geometry.