El cliente de Webmail Horde, tiene la peculiaridad de que cuando se eliminan emails en su interfaz estos aparecen tachados pero no se eliminan totalmente.
Si quieres eliminar definitivamente los mensajes tachados (ya eliminados) en Horde, deberás ir al desplegable "Otro" y pinchar en la opción "Purgar eliminados":
