Sorry for bringing this back to the surface..
Windows 2012, RDS and Rolled out Dymo label printers are showing the same issues here.
The label printers are in the 450 series and are on the network via network printers.
Even doing a gpupdate may change the paper-size. Could this have anything to do with printer queues?