Se você fechou ou compactou / consertou o banco de dados desde que os registros foram excluídos, isso não está acontecendo.
Quando o Access fecha, despejará tudo o que for armazenado temporariamente. Quando o Access Compacts / Repairs tudo o que faz copiar o conteúdo da tabela para novas tabelas, elimina a tabela antiga e, em seguida, renomeia os novos e constrói as relações.
Restaurar a partir do backup