T'es sur que tu n'as rien fait d'autre ? Normalement, quand tu vires des fichiers DBX, il les recrées automatiquement.
Eventuellement, essaie de déplacer (pas effacer !!) les autres fichiers DBX dans un dossier temporaire, et relance Outlook Express pour le forcer à recréer les fichiers.