Printout alignment issues with Brother printers

Short summary: DCP-135C prints everything too much to the right, except the test pages which it prints correctly. Using with Ubuntu 7.10 (Gutsy Gibbon), printer set up with the official Brother drivers.

The whole story: Unfortunately I do not know which package to file this bug against. I'm not even perfectly sure it is a bug but given this is easy to reproduce I thought I could solve the problem if I had someone look at this who knows the internals of Linux printing better than I do.

The problem is this: when I print from any application (OpenOffice, Firefox, Evince...) the printed material is shifted towards the right side of the page. However if I print the CUPS test page it comes out just like it's supposed to. I have verified this using the alignmargins script from:
http://www.linux-foundation.org/en/OpenPrinting/Database/LPDDocumentation

So the system seems to have the printer properly figured out, but for what ever reason something is corrupted along the way, apparently in the communication between the applications and CUPS.

The printer I'm using is the Brother DCP-135C set up using the drivers from the Brother Linux Solutions website: http://solutions.brother.com/linux/sol/printer/linux/cups_drivers.html
If I understand correctly this printer uses an LPR driver for the actual print process and a wrapper driver for CUPS which I'm led to believe is what is used by default on Ubuntu. Why Brother couldn't just produce a CUPS driver is beyond me but I have a feeling this double-driver arrangement is the cause for all my recent head aches.

This is the thread on Ubuntu forums that I have on the subject:
http://ubuntuforums.org/showthread.php?t=640615

Apparently this same problem exists also with other models from Brother so we have a chance to squash many issues in one run.

Here are the remedies that I've tried to apply:
* I've set /etc/papersize to A4
* I've modified the file brdcp130.ppd (so that A4 is always the default option) and uploaded it using:
lpadmin -p DCP-135C -E -v usb://Brother/DCP-135C -P /usr/share/ppd/brdcp130c.ppd
* I've checked the printer settings in both Gnome's utility and the CUPS configuration URL
* I've attempted to manipulate print offset properties using this page as a reference:
http://forums.linux-foundation.org/read.php?24,3042,3042,quote=1

None have had any effect on the printout alignment.
The Brother tech support person with whom I've been exchanging information with thinks I should have the printer replaced but seeing as the test pages come out perfectly fine I have a hard time believing this would be a hardware issue.