CUPS client-error-document-format-not-supported

The setup

1. You have a printer connected to a linux box and managed using CUPS.
2. You are accessing the printer from Windows (XP) via IPP using http://[printserver]:631/printers/[printername].

The problem

Printing fails from Windows, with the following message in /var/log/cups/access_log (on the linux box):

Print-Job client-error-document-format-not-supported

The solution ?

Make sure you've enabled support for Windows PCL drivers. Uncomment application/octet-stream in /etc/cups/mime.types and uncomment application/octet-stream in /etc/cups/mime.convs.

References

Gentoo Printing Guide.