Saludos
Así como dice Myakire puedes tener la BD abierta y eso ocasiona el problema.
Los tipos de conexiones que tienes pueden funcionar pero cuando yo utilice la segunda funciono muy bien pero con la página que estoy haciendo actualmente me fallo, entonces utilice esta conexion.
Set Conn = Server.CreateObject("ADODB.Connection")
Conn.Open ("DRIVER={Microsoft Access Driver (*.mdb)};DBQ=" & Server.MapPath("BD.mdb"))
Con esta me funciono muy bien, pruebala y me dices que paso.
Suerte