Entre em contato com o suporte da COPEL para saber como o serviço deles funciona, quais portas são usadas, etc. Eles devem algum conhecimento do problema, que com certeza não deve acontecer somente com seus usuários, mas também com outros que estão atrás de roteadores e firewalls.