[Blast]

А как вы удаляете? Стандартный деинсталятор спрашивает вроде оставлять ли личные данные, скажите ему, что не надо. Версию программы тоже неплохо бы знать.
А вообще попробуйте после удаления деинсталятором удалить папку \Documents and Settings\Имя_пользователя\Application Data\The Bat! или \Documents and Settings\Имя_пользователя\Local Settings\Application Data\The Bat!
Точно не помню как оно в XP, но вы можете посмотреть место хранения писем в саом бате - меню Ящик - Свойства почтового ящика - Файлы и каталоги - Каталог почтового ящика - Обзор