O Outlook armazena os arquivos PST da caixa de correio em C:\Users\user\Documents\Outlook Files
(no Windows 7 e no Outlook 2010, pelo menos). Dependendo de como a migração foi realizada, você ainda pode ter o arquivo de caixa de correio antigo com cópias locais do email.
Verifique se há outros arquivos PST. Se a atualização foi feita por File -> Info - > Adicionar conta, pode haver um arquivo PST diferente ainda lá. No futuro, certifique-se de que a localização está incluída no seu próximo backup Carbonite!
Outras localizações de arquivos de preferências, catálogos de endereços e assim por diante estão disponíveis aqui: Onde o Microsoft Outlook 2010 salva minhas informações e configurações? . Boa sorte!