O problema ocorre quando o protocolo IPv6 está ativo.
A solução é editar o arquivo /etc/gai.conf, remover o "#" da linha "#precedence ::ffff:0:0/96 100" (editar usando sudo gedit /etc/gai.conf, por exemplo).
Isso permite manter IPv6 ativado, mas define a ordem de precedência para preferir IPv4.
Guia para instalação do Guardião Itaú (programa Warsaw, pacote warsaw_setup_64.deb) no Linux Mint 17 / Ubuntu 14.04.
Para a Caixa Econômica Federal, o procedimento é similar (tutorial da Caixa neste link).
ATENÇÃO - ALERTA SOBRE NOVO GOLPE: mensagens falsas estão circulando pela Internet com arquivos e links maliciosos. Não clique em links recebidos por e-mail ou mensagem eletrônica. Não instale arquivos "warsaw" recebidos por e-mail ou mensagem eletrônica. Em caso de dúvida, acesse o site do desenvolvedor do Warsaw: www.gastecnologia.com
Sobre o Warsaw, pré-requisitos e outras informações
O Warsaw é um módulo de segurança. Sua função é aumentar a segurança dos usuários de bancos contra fraudes eletrônicas durante as transações online. O Warsaw impede que fraudadores, programas de terceiros e softwares maliciosos capturem informações e dados privados dos usuários, como números de senhas bancárias e movimentação de valores [Fonte: gastecnologia.com/faq].
Requer Ubuntu 64-bit (para Ubuntu 32-bit, instalar pacote warsaw_setup_32.deb). Não requer o Java.
Caso o sistema não suporte o Warsaw, o Itaú irá solicitar a execução do Java. Se for necessário instalar o Java, seguir este tutorial.