É o seguinte você deve estar fazendo assim
OpenDatabase(MyDB)
Com isso o VB tenta localizar o banco no currenteDiretório, Para saber qual é você pode usar a função curdir
msgbox CurDir
Só que o CommonDialog muda o curdir para a pasta selecionada nela então use uma contante ou variavel para guardar o caminho ou use o app.path para indicar que se deseja pegar o caminho do executável
Exemplo
OpenDatabase(app.path & "Banco.mdb")
ou
Caminho = "C: este"
OpenDatabase(Caminho & "Banco.mdb")