A permissão de impressão está no próprio arquivo pdf e é usada principalmente pelos produtos da Adobe. Alguns produtos prestam atenção e outros imprimem mesmo assim.
É muito fácil de remover.
Veja o artigo Como Desbloquear Arquivos Adobe PDF , onde explica como usar o Freeware PDF Unlocker para remover essa e outras senhas.
Aviso : comentário de Chris Betti diz
As of Oct 7, 2013, the Freeware PDF Unlocker setup installs unwanted software without confirmation, and fails to install the product itself.
Use versões mais antigas (se encontradas) ou pesquise outro produto.