Boa tarde, @sidney.
Com base no que você relatou, parece que a rejeição que você está enfrentando pode estar relacionada a problemas no cadastro do CNPJ junto à SEFAZ, especialmente na configuração do ambiente de homologação.
Entre em contato com o suporte da SEFAZ/PR e forneça todos os detalhes que você mencionou para que eles possam verificar a situação do seu cadastro e fornecer a orientação adequada.