PFU alignemt troubles - Check that the pfu is level with the machine.

Skew from all trays - You sure it isn't caused by paper stretching in the fuser?

Also, if I remember correctly, this machine has 1mm tolerance, which means 2mm in duplex (1mm front + 1mm back)