Let's try specifying the server a different way on the command line. I had similar problems at one point, and after much trial and tribulation, I used a similar commandline as below.
cyradm --user imap --auth login --server zidd-198.tu-graz.ac.at -- Michael King Systems Administrator Web International, Inc. --- Home Page: http://asg.web.cmu.edu/cyrus Wiki/FAQ: http://cyruswiki.andrew.cmu.edu List Archives/Info: http://asg.web.cmu.edu/cyrus/mailing-list.html
