"Filter failed" from hplip

I see this line in the logs (/var/log/cups/error_log):

m_Job initialization failed with error = 48

A web search indicates that many HP printers, including yours, require a proprietary plugin to print, and that you will see this message if you haven't install this plugin (e.g. Fedora bug #611255).

The logs from hp-check -t confirm this:

error: Required plug-in status: Not installed

So it seems that you need to install the HPLIP binary plugin. The easy way is to run the hp-setup wizard and enter your printer model, it should install the appropriate plugin, but it doesn't seem to have worked in your case. As hp-check tells you, try hp-doctor, which may find the missing plug-in. If that doesn't work either, run the more basic tool hp-plugin.