I "recently" upgraded to cyrus-imap version 3.8.1.
Which version were you using previously?
This has been running correctly, but now that I want to update a global sievescript (for a shared mailbox), I find that I can not login using the user I got specified as "admins".
This user/password still works when connecting using "cyradm", but when using it with "sieveshell", it fails:
Is it possible that you're using sieveshell from your old install?
Mark
Disclaimer: http://www2.peralex.com/disclaimer.html