Si en el log del correo encuentran esto:

Esto pasa cuando borrar los correos haciendo rm dentro del directorio /var/spool/cyrus/mail/foo/mail/bar, para arreglarlo debes logearte como  el usuario cyrus

Luego ejecutar el comando reconstruct de cyrus.

La salida del comando seria mas o menos así:

Y luego

Con esto reconstruimos las estructuras que tenga el usuario, en su cuenta de correo.