O problema que você tem aqui é mais provável que você esteja usando o word como seu editor de e-mail, portanto o Outlook usa o dicionário definido na palavra para o corpo do e-mail, que será inglês britânico, mas a correção ortográfica na linha de assunto é feito pelo próprio Outlook, que provavelmente está definido para inglês dos EUA.
Para alterar o idioma do Outlook (no Outlook 2007), vá para Ferramentas, Opções, Ortografia, Ortografia e AutoCorreção - Neste novo menu, você verá a seção intermediária "Dicionários Personalizados". Clique nesse botão e use o menu suspenso na parte inferior da próxima tela para definir o idioma do dicionário para o inglês do Reino Unido.
No Outlook 2003, você precisa dar uma olhada em c: \ arquivos de programas \ microsoft office \ office11 \ 1033. Aqui deve ser um arquivo chamado email.dot, clique com o botão direito no arquivo e vá em 'abrir o arquivo', não clique duas vezes. Aqui na barra de status na parte inferior, deve mostrar "Inglês (EUA)", clique duas vezes sobre isso e mude para Inglês (Reino Unido). Salve e feche, agora deve ter o dicionário certo.