Esqueceu mencionar que eu penso que o maior problema era que o primeiro local que eu entrei a (OWA2010) fui definido como o Intranet local no IE, quando o segundo local (OWA2003) não foi definido como o Intranet local no IE.
Após ter removido o primeiro local da lista local do Intranet no IE, SSO trabalhou muito bem.