Jaká je velikost (kvota) mail schránky? Nezapomínej, že složka pro odeslané zprávy sdílí prostor se složkou pro příchozí poštu. Také může existovat restrikce stran maximální velikosti zprávy/přílohy ze strany poskytovatele schránky. Outlook v tom může být nevinně...
Osobně používám Outlook 2010 a IMAP, odeslané zprávy si však ukládám lokálně. S nastavením jsem se drbal asi hodinu, tak to nebudu zkoušet nastavit tak, jako to máš ty.