Olá,
discordo do amigo Ismael, o executável em rede não traz nenhum benefício real (nem mesmo em atualizações). E também não é esse o seu problema. Eu tenho um sistema em que 35 máquinas, usando 5 executáveis diferentes acessam a mesma base de dados ao mesmo tempo.
O funcionamento é exatamente o que o Ghost falou, crie no servidor uma pasta compartilhada para todos os usuários, sem restrição e na linha da sua ConnectioString. coloque algo assim:
"DATA SOURCE = " & CaminhoBanco & "Banco.mdb"
Onde CaminhoBanco é uma variável que recebe o caminho onde o seu banco de dados está. A origem desse caminho pode ser um arquivo Ini ou uma chave sua no registro do Windows. O importante é você não fixar um local específico, de forma que possa renomear a pasta ou relocá-la de computador em caso de necessidade.
Um abraço,
Sandro.