Je to věčné trápení s IMAPEM, je to jedna z jeho nevýhod (a myslím, že zdaleka ne největší).
Pokud chcete ušetřit spoustu, opravdu spoustu trápení, a jde Vám především o pohodlí, přesedlejte na Exchange. S ním se bez problémů sesynchronizuje jak Outlook, tak Android a celkově to funguje velmi dobře.
Druhou možností, která mě napadá, že by teoreticky mohla fungovat, je používat Outlook pro Android. Možná pak dodržuje stejnou konvenci pojmenování složek.