>If you are certian that a record is only being accessed by one user and an error is generated "Record is in use by another user" when a Replace command is used, what would cause this?

Are you sure that the user only has 1 instance of that table opened?