Your post #2 and my post #3 came up at about the same time. Have you had a recent update that might have affected your connection that is used by the linked tables?
Are the tables "native Access" i.e. .MDB or .ACCDB files, or are they on something like SQL Server, ORACLE, MySQL, or another ODBC-based SQL database engine?