A razão pode ser que a senha original incorporada no arquivo seja muito forte. Use o SnapPDF para desbloquear o PDF com mais facilidade.