Eu configurei para sincronizar corretamente coisas como status de leitura de volta ao servidor, mas excluir não faz nada. Há alguma explicação sobre isso aqui:
https://groups.google.com/forum/#!topic/supmua/cG4L6r7MQME
Mas não encontrei um exemplo mais concreto. Como sup não é capaz de editar pastas ou rótulos no servidor (eu acho), isso pode ser algo que o offlineimap teria que lidar?