Então, para responder minha própria pergunta. Depois de mais testes eu posso conectar ao servidor IMAP com quase qualquer coisa exceto a máquina em questão por trás do proxy ...
Portanto, parece uma configuração local ou um problema de rede, e não um problema com o Thunderbird.