are you by chance using MSAccess? If you are, there is a known bug while inserting/deleting. Just do a trivial select to the table after you insert/delete a row and it should magically appear ( kind of like a kickstart! ).
If you are not using MSAccess,
you should post the code snippet giving you the problems.
Make sure you are committing the delete as well.
Jamie