Have you tried reloading the printer driver? The HP support site will have your printer's driver, and before I went through the hassle of getting it checked under warranty, I would reload the driver and see what happens. First though, I would unplug it for a few minutes, plug it back in and try printing again. This website has the drivers.
HP HP Printers | HP(R) Customer Support