Here is an update. I was discussing this issue with vixxio on IRC and we
still have not figured out a solution.
The printer is being connected by USB and it was listed when the command
"lsusb" was used, both prior and post reboot.
Initially, this was the method being followed to install the printer
(https://help.ubuntu.com/community/HPPrinterInstallation/PSC1210),
We have gone through the relevant hplip troubleshooting steps on HPLIP's
webstie (http://hplipopensource.com/node/332).
Trisquel is not among the distributions supported by the HPLIP automatic
installer (hp-setup), but it might not be an exhaustive listing
(http://hplipopensource.com/hplip-web/install.html).
The printer is compatible with the current version of HPLIP from Trisquel's
repository.
HPLIP says that the printer requires non-free binaries for scanning according
to this listing (http://hplipopensource.com/hplip-web/plugin.html). Whether
or not that would not allow the printer to be installed and used for printing
only is unknown.
The printer worked with GNOME's printing utility (uses CUPS as a backend),
but printing would stop after each printed page.
One of the utilities provided by HPLIP, hp-check, did not find any printers
when the printer was configured with GNOME's printing utility (it did find
the print queue). Here is the output (http://pastebin.com/MZGMRk0s).
I recommended vixxo to remove the printer from GNOME's utility as it could be
taking ownership of the printer making the HPLIP tool unable to see it.
Upon reboot there was an error: "HPLIP STATUS SERVICE: "No system tray
detected on this system Unable to start, exiting.""
Using hp-check again gave the same output (http://pastebin.com/yhHy4V4P)
without the print queue that was removed. (http://pastebin.com/YS9PLtYC)
Lastly, I recommended him to increase the logging, when running hp-setup with
"--logging=debug". (http://pastebin.com/YS9PLtYC)
There are few relevant lines in here:
"
hp-setup[5493]: debug: Bus 002 Device 003: ID 03f0:4f17 Hewlett-Packard Color
LaserJet CM1312 MFP
(...)
hp-setup[5493]: debug: Product['HP Color LaserJet CM1312nfi
MFP'],Interfaces[5],InterfaceClass[255]
hp-setup[5493]: debug: No Smart Install Device found
hp-setup[5493]: debug: Probing bus: usb
error: No devices found on bus: usb
"
