perl 5.8.5 を入れて再度試してみましたが、、

$ cyradm --user cyrus localhost
IMAP Password:
at /usr/local/lib/perl5/site_perl/5.8.5/mach/Cyrus/IMAP/Admin.pm line 118
cyradm: cannot authenticate to server with as cyrus

こんなエラーがでて入れません。
再度 cyadm を起動して上記のコマンドを実行しようとすると、パスワードを聞かれるところまでいきません。
/usr/local/etc/rc.d/imapd.sh restart を実行すれば直りますが。

5.3R でちゃんとcyradm 使えている方はいらっしゃいますか？