As etapas que você tomou para excluir o perfil de email são as mesmas recomendadas pela Microsoft em Remover um perfil ?
A profile consists of accounts, data files, and settings that specify where your email messages are saved.
Exit Outlook.
In Control Panel, click or double-click Mail.
Where is Mail in Control Panel?
Mail appears in different Control Panel locations depending on the version of the Microsoft Windows operating system, Control Panel view selected, and whether a 32- or 64-bit operating system or version of Outlook 2010 is installed.
The easiest way to locate Mail is to open Control Panel in Windows, and then in the Search box at the top of window, type Mail. In Control Panel for Windows XP, type Mail in the Address box.
NOTE The Mail icon appears after Outlook starts for the first time.
The title bar of the Mail Setup dialog box contains the name of the current profile. To select a different existing profile, click Show Profiles, select the profile name, and then click Properties.
Click Show Profiles.
Select a profile.
Click Remove.
NOTE Removing an email profile doesn’t remove your Outlook Data Files (.pst), so no data is lost.
Se estiver, você pode tentar excluir manualmente as informações de perfil do Registro do Windows executando o comando regedit enquanto estiver conectado no Windows sob a conta afetada e navegando para HKEY_CURRENT_USER\Software\Microsoft\Windows NT\CurrentVersion\Windows Messaging Subsystem\Profiles
e excluindo qualquer informação de perfil que você encontrar lá. É onde Outlook 2003 e 2010 armazenam informações de perfil no registro. Gostaria de sugerir uma vez que você tenha navegado para aquele local no registro que você escolher "arquivo" e depois "exportar" no regedit para criar um backup dessa área do registro em primeiro lugar apenas no caso de haver algo na informação do perfil no registro que depois você precisa restaurar. Não tem o Outlook aberto quando você está editando essa área do registro.
Se você salvou uma cópia de backup do seu arquivo PST, se o Outlook estiver funcionando novamente, você poderá importar as informações desse arquivo PST para o Outlook novamente.