I am experiancing similar problems and it also started out of the blue. I have an Access 2000 database running on IIS 5. A short while ago we started to get "The search key was not found in any record" errors when updating a record, this is despite there already being more than 1000 records in there. What makes this really strange apart from its sporadic nature, is that all the records that were added before this error first occured, and most of the subsequent ones, can be editted without error. It is specific records that this error occurs on and to my knowledge there is no common factor whatsoever. What worries me is that there is only 1 person who ever makes changes to the database so there's no risk of corruption via multi-user or anything. I do wonder if there is some problem with my host that is causing the database to be corrupted. Does anybody know what is causing the corruption? This database is a large historical medical database currently at some 33mb, it's a pain to say in the least to have to download it, fix it and upload it again, during which time I have to shutdown the website.