Запись сохраняется, скорее всего, не в проекте, а именно в dbf-файле. Гляньте его через что-нибудь третье (родные для dbf-формата DBase/Foxpro, например). Вы увидите свои "удаленные" записи, но они помечены как "предназначенные к удалению". Ваша программа, скорее всего, прячет такие записи, а в файле они остаются. Чтобы от них избавиться физически, можно "упаковать" dbf средствами тех же "родных" пакетов (если создатели вашего инструмента забыли предусмотреть такое средство).