intanto devi vedere se il percorso per il database e giusto. Un server che ti offre host non ha un percorso per il database esatto. Quindi molto probabilmente dovrai utilizzare Server.MapPath per definire il percorso. Come qui di sotto se il databse sta nella tua cartella principale.

Dim strPath
strPath = Server.MapPath("/database.mdb")
'e poi per la connessione fai cosi.
connMA.Open "Driver={Microsoft Access Driver (*.mdb)}; " & _
"DBQ=" & strPath

Penso che dovrebbe funzionare.
Poi il problema può anche essere che il tuo server non consente l'utilizzo di stringhe di connessione. In poche parole non puoi utilizzare una linea di connessione come quella che utilizzi, e molto probabilmente dovrai contattare l'amministratore del server e chiedergli di settare un DSN per il tuo database.

Potrebbero anche esserci altri motivi, ma questi sono quelli con cui io ho avuto a che fare