I apologize for not seeing your response earlier and saying thanks. We have tried several options with no luck, except the rebooting of the server. I find this to be obnoxious and something that should not be needed since lock files are supposed to go away when the user closes out of the software (especially as an ArcReader user). And I, with full administrative rights, should be able to delete those lock files anyway if the user is no longer logged in - especially when the machine is turned off!
None of the other users of our data ever opens the dbf in Access so that is definitely not the issue. We are very basic users. The maps are just created and published with no models are used. We did not begin to experience this issue until we upgraded to Windows 7. I have spent a lot of time with ESRI tech support with no luck so far so the work around is rebooting the server or having IT kill all of the lock files with their rights in the middle of the night.
Thanks for your ideas.