I might be a little late on this but I was having a similar issue with my HP F4400 deskjet not completing its print jobs also. In the printer properties, under the 'advanced' tab try changing the print processor settings but keep the Default Data Type as it is ( probably RAW type)
Also, there was another step I took but Im sure it wasn't the one that fixed the issue; even though in advanced tab it shows your printer type, click 'New
Driver..." anyway and use the wiz to select (or re-select) your printer.
Hope this helps.
Good Luck,
G-)