I am having this exact problem.
1. I can print from USB to an HP OfficeJet 45xx
2. I can get to the print server's web page
3. When I look at the Management -> System Information page on the print server, I see: "Printer Status: Printer Error", even if I power-cycle the printer
Any help would be greatly appreciated.