ummm...
Decís que los usuarios no pueden editar de ninguna manera la BD así que, me parece, este mensaje es más propicio en el foro de BD's que de ASP... pero veamos que ocurre antes.
1- En la BD tenés campos definidos como "OLE" (o como sea... esos que permiten guardar imágenes, documentos de word, excel, etc)?
2- Cuando decís que le das mantenimiento cada 2 días... te referís a grandes movimientos de datos? (es decir... duplicar tablas, eliminar dicha copia "back-up", eliminar grandes cantidades de registros, etc?)
Si es la opción 2, luego de todo eso debés compactar -y nunca está de más reparar- la BD desde el menú herramientas (si mal no recuerdo)
igual, sigo pensando que este mensaje no corresponde a ASP