Laserjet P1005: "error: Print command failed with exit code 256!"

Hello,
yesterday I bought a Laserjet P1005, but I can't seem to make it work with my Debian Sid installation.
When I send a test page, I get:
error: Print command failed with exit code 256!

Here is the output of hp-check:

jack@nostromo:~$ hp-check -t

HP Linux Imaging and Printing System (ver. 2.8.12)
Dependency/Version Check Utility ver. 14.1

Copyright (c) 2001-8 Hewlett-Packard Development Company, LP
This software comes with ABSOLUTELY NO WARRANTY.
This is free software, and you are welcome to distribute it
under certain conditions. See COPYING file for more details.

Note: hp-check can be run in three modes:
1. Compile-time check mode (-c or --compile): Use this mode before compiling the
HPLIP supplied tarball (.tar.gz or .run) to determine if the proper dependencies
are installed to successfully compile HPLIP.
2. Run-time check mode (-r or --run): Use this mode to determine if a distro
supplied package (.deb, .rpm, etc) or an already built HPLIP supplied tarball
has the proper dependencies installed to successfully run.
3. Both compile- and run-time check mode (-b or --both) (Default): This mode
will check both of the above cases (both compile- and run-time dependencies).

Saving output in log file: hp-check.log

Initializing. Please wait...
warning: Invalid ppd_dir value: None

---------------
| SYSTEM INFO |
---------------

Basic system information:
Linux nostromo 2.6.26-1-amd64 #1 SMP Sat Jan 10 17:57:00 UTC 2009 x86_64 GNU/Linux

Distribution:
debian unstable

HPOJ running?
No, HPOJ is not running (OK).

Checking Python version...
OK, version 2.5.4 installed

Checking PyQt 3.x version...
OK, version 3.17 installed.

Checking PyQt 4.x version...

Checking for CUPS...
Status: scheduler is running
Version: 1.3.9
error_log is set to level: warn
note: For troubleshooting printing issues, it is best to have the CUPS 'LogLevel'
note: set to 'debug'. To set the LogLevel to debug, edit the file /etc/cups/cupsd.conf (as root),
note: and change the line near the top of the file that begins with 'LogLevel' to read:
note: LogLevel debug
note: Save the file and then restart CUPS (see your OS/distro docs on how to restart CUPS).
note: Now, when you print, helpful debug information will be saved to the file:
note: /var/log/cups/error_log
note: You can monitor this file by running this command in a console/shell:
note: tail -f /var/log/cups/error_log

Checking for dbus/python-dbus...
dbus daemon is running.
python-dbus version: 0.83.0

------------------------------------
| COMPILE AND RUNTIME DEPENDENCIES |
------------------------------------

note: To check for compile-time only dependencies, re-run hp-check with the -c parameter (ie, hp-check -c).
note: To check for run-time only dependencies, re-run hp-check with the -r parameter (ie, hp-check -r).

Checking for dependency: cups - Common Unix Printing System...
OK, found.

Checking for dependency: cups-ddk - CUPS driver development kit...
OK, found.

Checking for dependency: cups-devel- Common Unix Printing System development files...
OK, found.

Checking for dependency: dbus - Message bus system...
OK, found.

Checking for dependency: gcc - GNU Project C and C++ Compiler...
OK, found.

Checking for dependency: GhostScript - PostScript and PDF language interpreter and previewer...
OK, found.

Checking for dependency: libcrypto - OpenSSL cryptographic library...
OK, found.

Checking for dependency: libjpeg - JPEG library...
OK, found.

Checking for dependency: libnetsnmp-devel - SNMP networking library development files...
OK, found.

Checking for dependency: libpthread - POSIX threads library...
OK, found.

Checking for dependency: libtool - Library building support services...
OK, found.

Checking for dependency: libusb - USB library...
OK, found.

Checking for dependency: make - GNU make utility to maintain groups of programs...
OK, found.

Checking for dependency: PIL - Python Imaging Library (required for commandline scanning with hp-scan)...
OK, found.

Checking for dependency: ppdev - Parallel port support kernel module....
OK, found.

Checking for dependency: PyQt 3- Qt interface for Python (for Qt version 3.x)...
OK, found.

Checking for dependency: PyQt 4- Qt interface for Python (for Qt version 4.x)...
OK, found.

Checking for dependency: python-ctypes - A foreign function library for Python...
OK, found.

Checking for dependency: python-dbus - Python bindings for dbus...
OK, found.

Checking for dependency: python-devel - Python development files...
error: NOT FOUND! This is a REQUIRED/COMPILE TIME ONLY dependency. Please make sure that this dependency is installed before installing or running HPLIP.

Checking for dependency: Python XML libraries...
OK, found.

Checking for dependency: Python 2.3 or greater - Required for fax functionality...
OK, found.

Checking for dependency: Python 2.2 or greater - Python programming language...
OK, found.

Checking for dependency: Reportlab - PDF library for Python...
OK, found.

Checking for dependency: SANE - Scanning library...
OK, found.

Checking for dependency: SANE - Scanning library development files...
error: NOT FOUND! This is a REQUIRED/COMPILE TIME ONLY dependency. Please make sure that this dependency is installed before installing or running HPLIP.

Checking for dependency: scanimage - Shell scanning program...
OK, found.

Checking for dependency: xsane - Graphical scanner frontend for SANE...
OK, found.

----------------------
| HPLIP INSTALLATION |
----------------------

Currently installed HPLIP version...
HPLIP 2.8.12 currently installed in '/usr/share/hplip'.

Current contents of '/etc/hp/hplip.conf' file:
[dirs]
run = /var/run
cupsbackend = /usr/lib/cups/backend
ppd = /usr/share/ppd/hpijs/HP
doc = /usr/share/doc/hplip-doc/HTML
drv = /usr/share/cups/drv
ppdbase = /usr/share/ppd/hpijs
home = /usr/share/hplip
icon = no
cupsfilter = /usr/lib/cups/filter

[last_used]
device_uri = hp:/usb/HP_LaserJet_P1005?serial=BA2269K

[hplip]
version = 2.8.12
plugin = 1

[configure]
foomatic-rip-hplip-install = no
qt4 = yes
doc-build = yes
qt3 = yes
cups11-build = no
gui-build = yes
internal-tag = 2.8.12.26
foomatic-ppd-install = no
network-build = yes
ui-toolkit = qt3
pp-build = yes
fax-build = yes
scanner-build = yes
restricted-build = no
dbus-build = yes
shadow-build = no
foomatic-drv-install = yes

Current contents of '~/.hplip/hplip.conf' file:
[last_used]
printer_name = HP_LaserJet_P1005
device_uri = hp:/usb/HP_LaserJet_P1005?serial=BA2269K

[commands]
fax = hp-sendfax -d %FAX_URI%
scan = xsane -V %SANE_URI%
prnt = hp-print -p%PRINTER%
pcard = hp-unload -d %DEVICE_URI%
cpy = hp-makecopies -d %DEVICE_URI%

[installation]
version = 2.8.12.26
date_time = 03/01/09 12:17:10

[refresh]
rate = 30
enable = False
type = 0

-------------------------------
| DISCOVERED PARALLEL DEVICES |
-------------------------------

No devices found.

--------------------------
| DISCOVERED USB DEVICES |
--------------------------

  Device URI Model
  -------------------------------- -----------------
  hp:/usb/HP_LaserJet_P1005?serial HP LaserJet P1005
  =BA2269K

---------------------------------
| INSTALLED CUPS PRINTER QUEUES |
---------------------------------

HP_LaserJet_P1005
-----------------
Type: Printer
Installed in HPLIP?: Yes, using the hp: CUPS backend.
Device URI: hp:/usb/HP_LaserJet_P1005?serial=BA2269K
PPD: /etc/cups/ppd/HP_LaserJet_P1005.ppd
PPD Description: HP LaserJet p1005 Foomatic/hpijs, hpijs 2.8.12
Printer status: printer HP_LaserJet_P1005 is idle. enabled since Sun 01 Mar 2009 11:35:30 AM CET
error: Required plug-in status: Not installed
Communication status: Good

postscript-color-printer-(rev3)
-------------------------------
Type: Unknown
Installed in HPLIP?: No, not using the hp: or hpfax: CUPS backend.
Device URI: cups-pdf:/

----------------------
| SANE CONFIGURATION |
----------------------

'hpaio' in '/etc/sane.d/dll.conf'...
'hpaio' in '/etc/sane.d/dll.d/hplip'...
OK, found. SANE backend 'hpaio' is properly set up.

Checking output of 'scanimage -L'...

No scanners were identified. If you were expecting something different,
check that the scanner is plugged in, turned on and detected by the
sane-find-scanner tool (if appropriate). Please read the documentation
which came with this software (README, FAQ, manpages).

---------------------
| PYTHON EXTENSIONS |
---------------------

Checking 'cupsext' CUPS extension...
OK, found.

Checking 'pcardext' Photocard extension...
OK, found.

Checking 'hpmudext' I/O extension...
OK, found.

Checking 'scanext' SANE scanning extension...
OK, found.

-----------------
| USB I/O SETUP |
-----------------

Checking for permissions of USB attached printers...

HP Device 0x3d17 at 001:005:
    Device URI: hp:/usb/HP_LaserJet_P1005?serial=BA2269K
    Device node: /dev/bus/usb/001/005
    Mode: 0664

-----------
| SUMMARY |
-----------

error: 3 errors and/or warnings.

Please refer to the installation instructions at:
http://hplip.sourceforge.net/install/index.html

Done.

Please let me know if there is something else I can try.