A useful test is to bring in some other printers (HP and otherwise) and see if swapping the printers makes a difference.