Since it's a HP printer, are you using the HPLIP drivers? Check with the following:
rpm -qa | grep hplip
If that doesn't show up anything try installing them with yum. If you have the HPLIP packages installed, see if this site
helps you out any further with basic troubleshooting.