Problem solved.
The mistake was that MEGA2560 uses the same data lines as Uno and not as MEGA, and that is why it was working on Mega2560 although it was incorrect. Datalines had to be set up as MEGA.
This means using digital pins 22 - 29 for data.
And 38 - 41 for control.