Não sei sobre 2003, mas as ações de Kara estão confirmadas para 2007. Eu ficaria surpreso se houvesse tantas mudanças no layout da caixa de diálogo e das opções em 2007, então vou dar exemplos de instruções para isso.
Você precisará usar o menu Ferramentas- > Contas. Selecione a conta na guia E-mail e clique em "Alterar". Clique em "Mais configurações" na caixa de diálogo "Alterar conta de e-mail", que fornece "Configurações de e-mail da Internet". Clique na segunda guia "Pastas", clique no botão de opção inferior e selecione a caixa "Enviados" para sua conta IMAP. Responda [OK] a todos os seus diálogos restantes. Se você não vir uma alteração imediata (você deve), feche e abra novamente o Outlook.
Deu Kara +1 para acertar a resposta correta primeiro. :)