Non vorrei dire fesserie, mi pare però che Outbox è una cartella che utilizza o utilizzava POP3. Il tuo account Imap era forse prima un Pop3? Ti ritrovi anche la cartella Outbox in webmail?
A parte questo, se vuoi rimuovere le mail dal server devi creare delle Cartelle locali.