Tak právy to nebude. Dělá to opravdu každý mdb? Jestli ano, tak jsem v koncích, google "Error executing program" s Accessem moc nespojuje...
Edit: pro jistotu doplním že všude jinde Access na síťových discích funguje úplně normálně a nemusí se pro to nic dělat.