A implementação dos webservices feito pela Receita Federal do Paraná é chata de se lidar, não sei o motivo de tanta diferença entre o WS daqui e o do ambiente nacional onde tudo antes funcionava corretamente. Tenho recebido vários emails dizendo que os certificados que funcionavam no nacional não estão funcionando no WS paranaense, eu também tive esse problema e consegui resolver baixando os certificados da “Autoridade Certificadora Raiz Brasileira V1″ deste site: http://www.iti.gov.br/twiki/bin/view/Certificacao/RepositoriodaACRaiz?rev=49
fica aí a dica pra quem está com problemas nesse sentido.
P.s.: Em alguns casos tem que limpar o cache SSL do windows pra funcionar.
