Se il CESTINO è pieno, come ti dice il messaggio, devi svuotarlo, diversamente la POSTA IN ARRIVO che vuoi cancellare non ha il posto dove essere messa-cestinata. Sarebbe opportuno svuotare il Cestino (di logica sono mail che non servono più) poi compattare la cartella. La compattazione non cancella i messaggi, neppure quelli del Cestino, che puoi sempre eventualmente vedere o recuperare. Non è però opportuno far partire la Compattazione con una Cartella piena o con poco spazio disponibile (come nel tuo caso, devi eliminare altre mail o spostarle).
Permettimi un suggerimento. Non capisco perchè cestini i messaggi se poi pensi di andare a rivederli perchè ti servono, è meglio allora creare una Cartella Locale dove spostarli in attesa di probabili future rivisitazioni e spostare nel cestino (buttare) solo quelle che sei sicuro non ti servono veramente.