Q: My access database has error records written in it
(not sure where they're coming from, yet).  When I
move to these records I receive "Not a valid bookmark."
(Error 3159).

The problem is I can't delete these records through the menu's.

A: MS Access has an option to repair and compact a database. 
Most of the times it will work well... 
also it is always good to do a compact after deleting records 
(deleting records will not frre the space in the database!)

In vb are these commands also available:

CompactDatabase
RepairDatabase