Bizzare, confirming with evince 0.5.2-0ubuntu1. Other programs like
gedit are able to print to PDF without problem...
** Changed in: evince (Ubuntu)
Status: Unconfirmed => Confirmed
--
Print to PDF is broken
https://launchpad.net/bugs/40211