А может быть там необходимо переустановить MS Access или MS Office? Попробуйте на тот компьютер скопировать эту базу и открыть её с локального диска. Если получите то же сообщение, то точно нужно переустанавливать.

Если база открывается с ярлыка - проверьте его.

Может рабочим диском для базы является отсутствующий на том компьютере логический диск?