Fiz um mergulho rápido e, a princípio, não parece que a cyrus é compilada com suporte para NTLM. Não foi possível ver a biblioteca ntlm no pacote do Ubuntu, embora ainda seja possível que ela seja construída com o NTLM e vinculada estaticamente.
Sim, aqui é um solução, mas inclui para compilar cyrus da fonte. Mas ofc. você terá que adotá-lo para caber na versão do postfix \ cyrus que você está mirando.
Sinta-se à vontade para tentar compilar o suporte e atualizar sua pergunta com os problemas que você está enfrentando. Boa sorte.