Acontece que isso é pensado e é possível usar as portas comuns (80 para HTTP e 443 para HTTPS), mas nem todas as combinações funcionam.
Para o Pidgin no Ubuntu 12.04, mas provavelmente funcionaria com palavras diferentes para outros clientes, como Miranda, Psi ou Gajim. Vá para Contas > Gerenciar contas (ou pressione CTRL + A), escolha sua conta do Facebook ou GTalk e vá para a guia avançada. Preencha como segue:
(para o Facebook)
- Segurança da conexão: exigir criptografia
- Porta de conexão: 443
- Conectar servidor: chat.facebook.com
(paraoGoogleTalk)
- Segurançadaconexão:useoSSLantigo
- Portadeconexão:443
- Conectarservidor:talk.google.com
Deixe "Permitir autenticação de texto [...] simples" e outros campos não preenchidos ("Mostrar Smileys Personalizados" é com você).
Agora você deve se conectar bem.