I had a similar problem; a line or two of binary garbage printed at the top of the page, followed by a relatively normal rest of the page. Worked fine in Edgy. I have a Laserjet 3200 connected to the network.
I followed the advice in the previous comment, downgrading foomatic- filters (actually I downgraded all of the foomatic packages, to the set which is dated around 20060918-20060925). Printing now works without the garbage. Culprit identified: foomatic. -- each printed page starts with line of 'garbage' (Laserjet 4+ over network) https://launchpad.net/bugs/87597 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs