ID・パスワードは設定してないので
Provider=Microsoft.Jet.OLEDB.4.0;Data Source=f:\mydoc\test.mdb;
と
Provider=Microsoft.Jet.OLEDB.4.0;Data Source=f:\mydoc\test.mdb;User Id=;Password=;
は両方試しましたがだめでした。

ちなみにソース上で、

Dim cn As New OleDb.OleDbConnection()
cn.ConnectionString = "Provider=Microsoft.Jet.OLEDB.4.0;Data Source=f:\mydoc\test.mdb;"
cn.Open()

というコードで接続は出来ています。
データベースエクスプローラを使いたいと思い、データソースの追加の操作上で
前述のエラーでつまづいています。