Comment 24 for bug 680628

bruno, what you need is to rebuild Cairo and Poppler from Natty on your Lucid system:

Do the following in a terminal window (ignore any errors concerning signatures):

cancel -a
sudo apt-get install build-essential fakeroot
sudo apt-get build-dep poppler cairo
mkdir build
cd build
wget https://launchpad.net/ubuntu/+archive/primary/+files/cairo_1.10.2.orig.tar.gz
wget https://launchpad.net/ubuntu/+archive/primary/+files/cairo_1.10.2-1ubuntu1.debian.tar.gz
wget https://launchpad.net/ubuntu/+archive/primary/+files/cairo_1.10.2-1ubuntu1.dsc
dpkg-source -x cairo_1.10.2-1ubuntu1.dsc
cd cairo-1.10.2
dpkg-buildpackage -rfakeroot
cd ..
wget https://launchpad.net/ubuntu/+archive/primary/+files/poppler_0.14.5.orig.tar.gz
wget https://launchpad.net/ubuntu/+archive/primary/+files/poppler_0.14.5-0ubuntu3.debian.tar.gz
wget https://launchpad.net/ubuntu/+archive/primary/+files/poppler_0.14.5-0ubuntu3.dsc
dpkg-source -x poppler_0.14.5-0ubuntu3.dsc
cd poppler-0.14.5
dpkg-buildpackage -rfakeroot
cd ..
sudo dpkg -i *.deb

Now try to print again and the performance problems should be gone.