Bom Dia a todos !!
Também utilizo o serviço de Internet Banking da CEF, e também tive os mesmos problemas.
A CEF trabalha com dois tipos de cadastro de Segurança, a instalação do arquivo no navegador (se não me engano com extensão .xpi) e o cadastro de computadores.
O módulo no navegador tu conseguirás instalar sem problemas nenhum, mas para o cadastro será o problema.
Pois a CEF não da suporte para sistemas Linux, somente para ambiente Windows com Internet Explorer.
Então se continuarem a ter problemas, basta ligar no Suporte Tecnológico da CEF (0800-7260104), e pedir para desbloquearem seu acesso por ambientes Linux.
Esta foi a solução a algum tempo atrás que encontrei, e hoje utilizo sem nenhum problema.