If you could attached scanned samples showing print quality issue, it would help us for troubleshooting.
Generally such issues are either caused due to defective toner cartridge(s) or printer hardware defect. If non-HP/refilled toner cartrdiges are being used, then replacing toner cartrdiges with genuine HP toner cartridges might help.