Printing to c7280 extremely slow - minutes per page

I have recently installed a clean Fedora 9 installation, I am trying to get my c7280 all-in-one working with it, I initially installed hp-toolbox over and above the hplip which was already in fedora, and it detected and installed the printer OK, but printing is incredibly slow (minutes for a page of text - the printer starts up and loads a sheet of paper, then I can hear the head go back and forth once, then it pauses for 10 or more seconds, the head moves again, another pause and so on).

I've tried downloading the latest hplip and did an automatic install, but nothing is better. I've tried printing using hp-print to bypass cups to no avail, I've tried printing to a file then sending it to the printer using lpr and that's no better.

The printer is connected via the network, I have googled and found instances of the same problem with different printers both connected via the network and connected directly.

Output from hp-check -t is below:

HP Linux Imaging and Printing System (ver. 2.8.9)
Dependency/Version Check Utility ver. 14.0

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...

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

Basic system information:
Linux localhost.localdomain 2.6.26.6-79.fc9.i686 #1 SMP Fri Oct 17 14:52:14 EDT 2008 i686 i686 i386 GNU/Linux

Distribution:
fedora 9

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

Checking Python version...
OK, version 2.5.1 installed

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

Checking SIP version...
OK, Version 4.7.6 installed

Checking for CUPS...
Status: scheduler is running
Version: 1.3.9

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

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

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....
To install this dependency, execute this command:
su -c "/sbin/modprobe ppdev"

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...
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...
OK, found.

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.9 currently installed in '/usr/share/hplip'.

Current contents of '/etc/hp/hplip.conf' file:
# hplip.conf. Generated from hplip.conf.in by configure.

[hplip]
version=2.8.9

[dirs]
home=/usr/share/hplip
run=/var/run
ppd=/usr/share/cups/model/HP
ppdbase=/usr/share/cups/model
doc=/usr/share/doc/hplip-2.8.9
icon=/usr/share/applications
cupsbackend=/usr/lib/cups/backend
cupsfilter=/usr/lib/cups/filter
drv=/usr/share/cups/drv/hp/

# Following values are determined at configure time and cannot be changed.
[configure]
network-build=yes
pp-build=no
gui-build=yes
scanner-build=yes
fax-build=yes
dbus-build=yes
cups11-build=no
doc-build=yes
shadow-build=no
foomatic-drv-install=yes
foomatic-ppd-install=no
foomatic-rip-hplip-install=yes
internal-tag=2.8.9.0
restricted-build=no
ui-toolkit=qt3

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

No devices found.

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

Photosmart_C7200
----------------
Type: Printer
Installed in HPLIP?: Yes, using the hp: CUPS backend.
Device URI: hp:/net/Photosmart_C7200_series?ip=192.168.11.252
PPD: /etc/cups/ppd/Photosmart_C7200.ppd
PPD Description: HP Photosmart c7200 series Foomatic/hpijs, hpijs 2.8.9
Printer status: printer Photosmart_C7200 is idle. enabled since Wed 29 Oct 2008 04:02:07 PM GMT
 /usr/lib/cups/backend/hp failed
Communication status: Good

Photosmart_C7200_fax
--------------------
Type: Fax
Installed in HPLIP?: Yes, using the hpfax: CUPS backend.
Device URI: hpfax:/net/Photosmart_C7200_series?ip=192.168.11.252
PPD: /etc/cups/ppd/Photosmart_C7200_fax.ppd
PPD Description: HP Fax
Printer status: printer Photosmart_C7200_fax is idle. enabled since Tue 28 Oct 2008 11:42:21 AM GMT
Communication status: Good

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

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

Checking output of 'scanimage -L'...
device `hpaio:/net/Photosmart_C7200_series?ip=192.168.11.252' is a Hewlett-Packard Photosmart_C7200_series all-in-one

---------------------
| 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...

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

Summary of needed commands to run to satisfy missing dependencies:
su -c "/sbin/modprobe ppdev"

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

Done.