Problem Resolved.
I did look for the lines in the original image, at high magnification I do see dithering, but it followed the gradiation in the sky.
I printed a color image using the color version of the icc profile, at first glance I thought it was fixed. But I noticed the lines in a darker area of that image.
Doing a close comparison of the print driver setup, I realized in PS and LR the same driver was set to the highest Quality (likely done many months ago).
The same driver in Qimage was set to Standard Quality. Changing this to Highest has resolved the line issue in the color image. I will also test the B&W, but I suspect it will be fixed there.
Overall I am liking the interface so far.