Hola:
No he trabajado enlazando bases de datos en SQL y mucho menos con el PWS, para empezar, te recomiendo el IIS que lo encuentras dentro de WinNT, Win2000 o WinXP Pro.
Ese error es muy comun, me refiero al 80004005 suele ocurrir por no encontrar el archivo, o que la base de datos se encuentre corrompida.
Otra cosa que noto, (aunque no creo que sea el error por eso) es que utilizas 'recordsource' y despues 'rs', creo que en todo momento te refieres a lo mismo, sino, ¿donde declaraste rs?.
Yo he utilizado para la coneccion, (en access) estas instrucciones
Set MyConn = Server.CreateObject("ADODB.Connection")
MyConn.Open("Driver={Microsoft Access Driver (*.mdb)};DBQ=" & Server.MapPath("basededatos.mdb"))
y para ejecutar una consulta SQL utilizo:
strSQL = "SELECT * FROM mnuMain"
Set MyRecordSet = MyConn.Execute(strSQL)
Es más facil que utilzar un DNS ya que un DNS depende de como este configurado en tu servidor o si haces pruebas en tu maquina y luego las pasas a un servidro, pueden no tener la misma configuracion y entonces te marcaria error y tendrias que configurarlo de nuevo en el servidor.
Espero y te sirva de algo.