O comando passwd cyrus
não define a senha para o usuário cyrus; a menos que você tenha configurado o sasl para usar o arquivo passwd local.
Qual é o seu arquivo de configuração cyrus? Especificamente, como você configurou o sasl? O link que você mencionou sasldb. Se você estiver usando sasldb, você deve usar saslpasswd2 para definir a senha do usuário cyrus.