I was assisting a friend with fixing an issue he was having in which the HP F4440 he had connected to an Airport Extreme was not printing properly from his Windows 7 laptop. When doing an initial Google search on this issue I noticed A LOT of people are having similar issues without resolve in many cases.
Here are the symptoms and the steps I took that finally resolved the issue:
Printer is visible over the network and the airport utility as well as the devices and printers with no errors until attempting to print. When attempting to print, only about 4 or 5 lines of the page print then the process stops and the print progress info says "Error - Printing - Restarting" but nothing will happen for at least 10 minutes when the printer times out. The print job cannot be removed or retried until using the troubleshooter to force the job to be deleted. However, retrying only causes this to happen again. This issue is repeated in Notepad, Word, and Acrobat (the only ones I tried). However, the printer works fine when connected directly by USB.
Install the latest version of Bonjour print service from Apple (if it isnt already)
Disconnect printer from Airport
Connect the printer to the computer directly by USB and let windows recognize and install the drivers
Disconnect from USB and connect back to the airport
Run the bonjour wizard and select the printer
After the install is complete, goto the devices and printers
right click over the networked printer and select "printer properties" and go into the Ports tab
configure the airport port that is currently being used
change the 'Printer Name or IP address' field to "10.0.1.1" [default AP address]
Protocol = Raw Port number = 9100 Click OK
Now go into the advanced tab
click new driver
... and again select the make and model of your printer (do this even though your correct printer may already be showing!)
Check print processor (bottom of advanced tab)
Print Processor = hpfppw73 Default Data type = RAW
**It may be necessary to reboot the computer, unplug the airport, and turn off the printer. Then turn the printer back on before plugging the Airport back in. **
Keep in mind the Print processor may be different depending on the make and model of your printer, especially if you don't have an HP. However installation of the proper driver should automatically select the default print processor for you.
Hope this helps some of the many discouraged by the Airport problems.