GO!NotifyLink Enterprise Server:

Issue: If you delete a message on the device, the message will not be removed from the Cyrus mail server. This is because there is no 'Trash' folder in Cyrus.

Solution:  Since you cannot create a 'Trash' folder in the Cyrus web client, you can remove the trash folder name under Server Administration -> Mail Servers -> Edit Mail Server.