This problem exists at the present time. Oracle JDK 1.8.0-05-b13 on Fedora 20.
"java.awt.print.PrinterException: No printer service available. Please check the printer configuration."
Is this a problem between Java and CUPS that has been open for over ten years? It is more likely than you think.
The link to the blog post given above is dead. However, I found it via the wayback machine. The nugget of wisdom:
"Ultimately what fixed the problem was to completely remove the printer driver from the computer and reinstall. Uninstalling a printer does not remove the driver. You must follow these steps (Windows XP):
Open the printer folder.
Select File, Server Properties.
Go to the Drivers tab.
Select the printer driver that needs to be removed and click the remove button.
Once the printer driver has been removed install the printer again and at least in my case the error has been resolved."
Unfortunately this doesn't help me.