Hola Chulosoy,
has probado a preguntar directamente a tu hosting??
Yo uso una bd de access también y de momento lleva 18 megas y va tan ancho. Sí ue hubo una vez que no cargaba la página y el hosting me comentó que tras insertar un mensaje la BD se había quedado como atascada. No sé si usaron un desatascador o qué
pero no ha vuelto a dar problemas.
un saludo
p.d. de todas formas mi hosting yá me ha recomendado un par de veces el migrar a sql server, cosa que haré cuando tenga tiempo pa enterarme cómo furula