We have an Access 2000 application used as a frontend for a SQL Server 7 db.
After adding one field to a SQL7 table, all records shown in the corresponding
linked table in Access filled with #Deleted. Reestablishing the ODBC link/relinking
table didn't solve the problem.

Solution: an index for that table, which is based on rowid, was moved. Everything
comes back to normal.