En tu servidor Linux necesitas instalar soporte ODBC. Tienes algunos drivers como estos:
iODBC
http://www.iodbc.org/
UnixODBC
http://www.unixodbc.org/
Pero esto
SOLO serviría si tu BD Access está en el servidor Linux ..
Si tu BD Access está fuera de tu intraNet .. Lo único que he visto para Access son los drivers (comerciales=de pago) de:
http://www.easysoft.com http://www.codebase.com
Una opción podría ser:
ODBC Socket Server que usa XML como "puente" de datos entre ambas plataformas (Linux/Windows . independiente incluso del lenguaje de programación que uses para leer esos datos XML pues es standar .. lo único que cambia es el "parser" especifico para cada lenguaje)
http://www.phpbuilder.com/columns/timuckun20001207.php3
Si tienes oportunidad de migrar tu BD Access a SQL Server podrías usar un "TDS" y conectar directo al servidor SQL Server (hasta la fecha .. q yo sepa MS Acces NO es un servidor de Base de dtos y como tal tiene esos problemas de conectividad remota) ..:
http://www.freetds.org/
Un saludo,