I seem to be having a similar problem though not entirely the same. Just recently puchased hp c6380, installed software on iMac and 2 MS computers via a wireless network SMC router. Both MS computers connect to the printer and can print. The iMac recognises the printer, can give a scan assignment (printer does it's work and scans), but when I want to print a page either in word or texteditor, the document queues, but it won't print. I connected the printer with an ethernet cable to the iMac and it worked perfectly, even when I connect it to the router via ethernetcable, it works, but when I try to have it function completely wireless (sort of the reason I bought this WIRELESS printer), it doesn't work...well on the MS computers it does, but not on the iMac. Drove the HP helpdesk mac specialist completely nuts...no solution so far. Anyone any idea?