Comment 8 for bug 65641

You might start reading and posting here if your system is based on jaunty Jackalope 9.04:
https://bugs.launchpad.net/ubuntu/+source/poppler/+bug/382379
Till Kamppeter helped me quite a lot with this problem. Now I can print again.

Note that it is important to know whether your ubuntu is the LTS version 8.04 (a.k.a. Hardy Heron) or the latest version 9.04 (a.k.a. Jaunty Jackalope)

These ubuntus have quite different reasons for not printing to a network printer.

Solution on Hardy heron based systems can be found here:
http://ubuntu-install.blogspot.com/2008/11/use-printserver-in-ubuntu-804-hardy.html

good luck

Jeroen