Workaround: Print the pdf to a .ps file and print it. Also note: https://launchpad.net/ubuntu/+source/evince/+ticket/3275 -- Evince: Printing a password protected pdf is not possible https://launchpad.net/bugs/93701