Weird.  We just did T4's for a bunch of our payroll clients, with no more problems than usual.  Can you get better results if you change to a different printer (perhaps print-to-pdf, so you don't need another actual printer?)