La conexión con OLEDB a BD Access la puedes hacer asi:
Set oCon = Server.CreateObject("ADODB.Connection")
oCon.Mode = adModeReadWrite
conexion = "Provider=Microsoft.Jet.OLEDB.4.0;Data Source=TuBD.mdb;" Si tienes que especificar usuario y pass lo agregas a la cadena "conexion" y para resolver lo del error que comentas, debes especificar el cerrojo del recorset al momento de ejecutar la consulta, si no lo haces debe estar bloqueandote la tabla al momento en que uno de los dos usuarios accede a ella.
Saludos!