1) nerozumím - chceš zeditovat "cache" Outlooku kde si Outlook pamatuje poslední jména? Popravdě nevím kam to ukládá, do souboru asi těžko a do textového ani náhodou (je to Microsoft). Buď je to uložené nějde v nějaké databázi nebo v registru - zkus jméno vyhledat v regeditu.
2) Mail s aliasem jako názvem inboxu chodí jen tehdy, je-li uživatel přihlášen přímo ve schránce. Pokud posíláš pomocí pole "od" a jsi přihlášen jako jiný NT uživatel, vždycky se posílá mail "On behalf", to je chování které se nedá změnit.
Jestli skutečně chodí mail z tvého inboxu s odesílatelem "Podatelna", tak to je špatně, protože správně se to chová tvé kolegyni. Jedině jak bych to mohl vysvětlit je že by NT účet pro schránku podatelna byl shodný s tvým NT účtem.