Hoje tivemos um problema com o Outlook 2003 com o Service Pack 3 ao instalar um Exchange 2007 com Rollup 6.
O Outlook acusava que o Exchange não dava suporte ao outlook por causa de versão não permitida pelo administrador. Ao instalar o Exchange a opção de suporte ao Outlook 2003 foi atividada.
Na verdade se trata de um bug, pois para definir os clientes conpativeis seleciona-se a versão na "OffLine Address List", mas lá constava "Outlook 2003 SP2 and later" que não entendia a versão SP3. A solução mais fácil foi a de habilitar o suporte ao "Outlook 2003" logo acima e funcionou