Access - Lentitud en acceso concurrente

Tengo una aplicación dividida en lógica + datos.. Aunque la aplicación tiene muchas tablas, ninguna tiene más de 500 registros y están todas indizadas. Si accede un único usuario a la aplicación la velocidad es muy satisfactoria, pero el momento en que hay dos o más se ralentiza de forma insoportable. De hecho, es suficiente con que un usuario tenga abierta la aplicación (sin hacer nada) para que, automáticamente, una operación que llevaría un segundo con un único acceso concurrente se ralentice hasta los 8 segundos.
En nuestro caso tenemos una ret Ethernet gigabit muy rápida, así que el problema no parece este.
Estoy pensando en sustituir el motor de access por un SQLServer. ¿Creéis que se solucionaría el problema?
Muchas gracias.