|No, this won't be a network issue. One of the functions of a network interface is to recombine packets in their proper order.|
It could be a setting, but it seems more likely to me the print job itself is garbled. Try sending it to another printer. If the problem remains, try sending the print job from another computer. If the problem remains, it seems most likely (to me) it's a problem with the actual print job.
It matters not how straight the gate,
How charged with punishments the scroll,
I am the master of my fate;
I am the captain of my soul.