How do you setup the linked tables to SQL Server in Access? If they are connected to SQL Server via ODBC and the ODBC configuration and SQL Server name havn't be changed, You don't necessary to re-link the tables.
Users shouldn't affected if they are still able to login to the terminal server even though the IP of terminal server has changed.