Issue being caused by compression format not being correctly interpreted by older printer controller software.
Set the compression to "None", in both the Printer dialog (Wrench icon > Printer tab, Advanced Parameters) and EasyMedia under the Printer section (See screenshots below)
Printer:
Easy Media:
