It's the laser adjustment, not the power or anything else.
We had exactly the same problem for half a year. Less then a year old Magnus800.
Lines were mostly visible in midtone areas. And not on plates, but after we printed it.
Seems that not every technician from Kodak are capable of fixing...