Hola Coconut :)
1°) Asegurate que en la carpeta en la que reside la base de datos los usuarios tengan permisos de modificación.
2°) Si la base es Access, para las ABM necesitás especificar esto antes de Rs.Open o Rs.Addnew:
Rs.CursorType = adOpenStatic
Rs.LockType = adLockOptimistic
(si tenés un <!--#include file="adovbs.inc"-->)
o poner:
Rs.CursorType = 3
Rs.LockType = 3
(si no usás el archivo .inc)
Suerte