Seguindo o exemplo do Syph0s, que postou a forma de configurar no Firefox, eu vou colocar aqui a forma de configuração no cliente do Opera.
O Opera é meio burocrático. Atenção para o login, que tem que ser completo (nome@provedor) e para a senha. Ambos têm de ser colocados igualmente nos dois campos, do servidor de entrada e no de saída. Atenção também no número das portas dos servidores de entrada e saída e na caixa marcada ao lado (TSL). Quem tem conexão à internet meio precária não pode se esquecer de marcar a opção "low bandwidth mode" no menu
Mail. Apesar de que essa opção causa uma grande lentidão na hora de enviar e-mails. Talvez seja vantajoso desmarca-la somente no momento de se enviar os e-mails.