Para autenticar o cyrus, você precisa ter um daemon sasl também. Na verdade, a coisa toda está longe de ser trivial e não está muito bem documentada.
Primeiro, você precisa rastrear seus comandos com
strace -s 200 -f your command -args
Por favor, estenda sua pergunta com os dados relevantes e estarei aqui para ajudar mais.
Em segundo lugar, por favor, verifique os logs do seu sistema também. Além disso, em casos de questões de administração de sistemas profissionais, o ServerFault SE também pode ajudar muito.
p. (desculpe pelo offtopic, mas no seu lugar eu usei dovecot que tem muito menos problemas.)