Executing the "sudo apt-get install libxine-dev libxine1-dbg
libxine1-misc-plugins" as Barbed Saber suggested, worked for me in Hardy Heron.
Deleting my equiv directory of /usr/share/apps/amarok just caused Amarok
to have some problems like no equalizer and unable to find some some
other scripts
I'm running Ubuntu 7.10.
Brother Laser printer 5250DN
connected via the LPT port
The problems I have is when printing via evince. it's not the size of
the PDF that's an issue. It's if the PDF has images in it. When it
tries to print a page with an image in it (esp the color images) it
bombs ou