It sounds like you've got a locking problem, when you write records they should be locked so that only the user who is writing can get access to the records in question, otherwise the data can be easily corrupted.

I connect to databases in a different way to you, but I'm sure that one of the two methods you have listed (OpenDatabase and OpenRecordset) will have parameters that allow you to set locking options - just check the help on each of them!