Hi Aaron,

thanks for your answer. I've run the printingbuginfo-script and it shows me this:

ProblemType: printingbuginfo v2.0: printingbug+localusb (https://wiki.ubuntu.com/PrintingBugInfoScript)
CupsConfiguredDevices:
 device for Deskjet_F2100_series: hp:/usb/Deskjet_F2100_series?serial=CN74R2Q10R04TK
 device for PDF: cups-pdf:/
CupsConfiguredPPDs:
 Deskjet_F2100_series: HP DeskJet F2100 Foomatic/hpijs, hpijs 2.8.2
 PDF: Generic PDF file generator
Date: Tue Feb 26 19:40:33 2008
DesktopEnvironment: none
DistroRelease: Ubuntu 8.04
EtcPapersize: a4
InstalledPrintingPackages:
 ii  cupsys                   1.3.5-2ubuntu1           Common UNIX Printing System(tm) - server
 ii  cupsys-driver-gutenprint 5.0.2-2ubuntu1           printer drivers for CUPS
 ii  foo2zjs                  20071205-0ubuntu1        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-0ubuntu1        OpenPrinting printer support - database for HPIJS driver
 ii  foomatic-filters         3.0.2-20071204-0ubuntu1  OpenPrinting printer support - filters
 ii  ghostscript              8.61.dfsg.1-1ubuntu2     The GPL Ghostscript PostScript/PDF interpreter
 ii  hpijs                    2.8.2+2.8.2-0ubuntu1     HP Linux Printing and Imaging - gs IJS driver (hpijs)
 ii  hplip                    2.8.2-0ubuntu1           HP Linux Printing and Imaging System (HPLIP)
 ii  libgnomeprint2.2-0       2.18.4-1~hardy1          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=de_DE.UTF-8, LC_CTYPE=de_DE.UTF-8, LC_PAPER=de_DE.UTF-8
Uname: Linux BB-Satellite 2.6.24-8-generic #1 SMP Thu Feb 14 20:40:45 UTC 2008 i686 GNU/Linux
UsbPrinterDevices: lrwxrwxrwx 1 root root 7 Feb 26 19:38 /dev/usblp0 -> usb/lp0
UsbPrinterIEEE1284Id:
 /dev/usblp0: GET_DEVICE_ID string:
 MFG:HP;MDL:Deskjet F2100 series;CMD:LDL,MLC,PML,DYN;CLS:PRINTER;1284.4DL:4d,4e,1;SN:CN74R2Q10R04TK;S:0380008000020020002c1480048c2560000;Z:007,0A20000;
UsbPrinterKernelModules:
 usblp                  15872  0 
 usbcore               145516  7 usblp,usbhid,usb_storage,libusual,ehci_hcd,uhci_hcd
lsusb:
 Bus 007 Device 002: ID 0d49:3200 Maxtor 
 Bus 007 Device 001: ID 0000:0000  
 Bus 006 Device 001: ID 0000:0000  
 Bus 005 Device 004: ID 03f0:7d04 Hewlett-Packard 
 Bus 005 Device 002: ID 046d:c044 Logitech, Inc. 
 Bus 005 Device 001: ID 0000:0000  
 Bus 004 Device 001: ID 0000:0000  
 Bus 003 Device 001: ID 0000:0000  
 Bus 002 Device 001: ID 0000:0000  
 Bus 001 Device 001: ID 0000:0000  
---------------
I haven't installed hplip from source but I could do it if you think that it could be useful / helpful to bring this bug down ;-)

Regards,
Bastian