Parece ser algum tipo de bug. Qual versão do cyrus imap você está usando?
Como uma solução rápida, acho que seguir deve funcionar.
Usando o cyradm, exclua essas caixas de correio desonestos.
Você pode descobrir como usar o cyradm aqui .
localhost> sam user.foo.INBOX.* cyrus d
localhost> dm user.foo.INBOX.*