Jde o počítač připojený v doméně a na Exchange server? Já totiž řeším v podstatě stejný problém, ale už na Outlooku XP i 2000. Automatickou kontrolu poštu mám nastavenou různě, konkrétně třeba po jedné minutě a stejně to nefunguje, resp. přestalo fungovat a nejsem schopen přijít na to, po čem...!
Vysledoval jsem, že pokud outlook maximalizuji a kdekoliv na cokoliv kliknu pošta přijde (samozřejmě pokud je něco ve schránce na serveru), ovšem pokud se na něm nedělá pošta nepřijde nebo přijde až po desítkách minut.
Vždy zafunguje jen kliknout na jakoukoliv položku v outlooku, případně rovnou na tlačítko Přijmout/Odeslat.