Brother HL-730 prints infinite junk

I've had this problem for three Ubuntu releases. Enough is enough. When I try to print using Ubuntu 8.04 and a Brother HL-730 Plus printer the output often looks like this:

%-12345X@PJL
                 @PJL ENTER LANGUAGE

This kind of stuff gets printed out forever on every page until I cancel the job and power down the printer. Occasionally, when I restart the printer it will start to work ok as long as I print the test page first, but usually when I turn the printer back on it goes back to printing garbage.

I use a USB cable to connect the printer. I installed the printer with the default driver using the simple steps in the Ubuntu printing utility. I've found others with similar problems and have reinstalled everything as instructed, but the problem persists. It looks to me like the printer command is being printed instead of the content of what is supposed to be printed. What is going on? What should I do?

Here's the printingbuginfo output:
ProblemType: printingbuginfo v2.0: printingbug+localusb (https://wiki.ubuntu.com/PrintingBugInfoScript)
CupsConfiguredDevices:
 device for HL-730: usb://Brother/HL-730%20series
 device for PDF: cups-pdf:/
CupsConfiguredPPDs:
 HL-730: Brother HL-730 Foomatic/hl7x0 (recommended)
 PDF: Generic PDF file generator
Date: Thu Dec 25 22:46:34 2008
DesktopEnvironment: none
DistroRelease: Ubuntu 8.04
EtcPapersize: letter
InstalledPrintingPackages:
 ii cupsys 1.3.7-1ubuntu3.2 Common UNIX Printing System(tm) - server
 ii cupsys-driver-gutenprint 5.0.2-2ubuntu1 printer drivers for CUPS
 ii foo2zjs 20071205-0ubuntu3.1 Support for printing to ZjStream-based printers
 ii foomatic-db 20080211-0ubuntu1 OpenPrinting printer support - database
 ii foomatic-db-engine 3.0.2-20070719-0ubuntu4 OpenPrinting printer support - programs
 ii foomatic-db-hpijs 20070813-0ubuntu2 OpenPrinting printer support - database for HPIJS driver
 ii foomatic-filters 3.0.2-20071204-0ubuntu2. OpenPrinting printer support - filters
 ii ghostscript 8.61.dfsg.1-1ubuntu3 The GPL Ghostscript PostScript/PDF interpreter
 ii gnome-cups-manager 0.31-3ubuntu5 CUPS printer admin tool for GNOME
 ii gs-common 8.61.dfsg.1-1ubuntu3 Transitional package
 ii gs-esp 8.61.dfsg.1-1ubuntu3 Transitional package
 ii gs-esp-x 8.61.dfsg.1-1ubuntu3 Transitional package
 ii hpijs 2.8.2+2.8.2-0ubuntu8.1 HP Linux Printing and Imaging - gs IJS driver (hpijs)
 ii hplip 2.8.2-0ubuntu8.1 HP Linux Printing and Imaging System (HPLIP)
 ii libgnomeprint2.2-0 2.18.4-1 The GNOME 2.2 print architecture - runtime files
 ii min12xxw 0.0.9-1build1 Printer driver for KonicaMinolta PagePro 1[234]xxW
 ii openprinting-ppds 20080211-0ubuntu1 OpenPrinting printer support - PostScript PPD files
 ii pnm2ppa 1.12-16 PPM to PPA converter
 ii pxljr 1.1-0ubuntu1 Driver for HP's Color LaserJet 35xx/36xx color laser printers
 ii splix 1.1.1-0ubuntu1 Driver for Samsung's SPL2 (bw) and SPLc (color) laser printers
Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8, LC_PAPER=en_US.UTF-8
Uname: Linux dell 2.6.24-22-generic #1 SMP Mon Nov 24 18:32:42 UTC 2008 i686 GNU/Linux
UsbPrinterDevices:
UsbPrinterIEEE1284Id:
UsbPrinterKernelModules:
 usblp 15872 0
 usbcore 146412 9 snd_usb_audio,uvcvideo,snd_usb_lib,usblp,gspca,usbhid,ehci_hcd,uhci_hcd
lsusb:
 Bus 005 Device 001: ID 0000:0000
 Bus 004 Device 001: ID 0000:0000
 Bus 003 Device 001: ID 0000:0000
 Bus 002 Device 030: ID 05e3:0301 Genesys Logic, Inc.
 Bus 001 Device 001: ID 0000:0000

Here is the output from the Printing troubleshooter:
Page 1 (Choose printer):
{'cups_dest': <cups.Dest object at 0x86ff520>,
 'cups_instance': None,
 'cups_queue': 'HL-730',
 'cups_queue_listed': True}
Page 2 (Check printer sanity):
{'cups_device_uri_scheme': u'usb',
 'cups_printer_dict': {'device-uri': u'usb://Brother/HL-730%20series',
                       'printer-info': u'home printer',
                       'printer-is-shared': True,
                       'printer-location': u'home',
                       'printer-make-and-model': u'Brother HL-730 Foomatic/hl7x0 (recommended)',
                       'printer-state': 3,
                       'printer-state-message': u'No %%BoundingBox: comment in header!',
                       'printer-state-reasons': [u'none'],
                       'printer-type': 12308,
                       'printer-uri-supported': u'ipp://localhost:631/printers/HL-730'},
 'is_cups_class': False}
Page 3 (Printer state reasons):
{'printer-state-message': 'No %%BoundingBox: comment in header!',
 'printer-state-reasons': 'none'}
Page 4 (Print test page):
{'test_page_job_status': [], 'test_page_successful': False}
Page 5 (Printer state reasons):
{'printer-state-message': 'No %%BoundingBox: comment in header!',
 'printer-state-reasons': 'none'}