MDAC 2.8の導入により、解決しました。レジストリ内には、"ADODB.Recordset"が存在しており、そのVersionはExcelで指定しているものと同じでしたので、関係ないかもと思いつつ導入して参照設定も変更してみたところ、動作するようになりました。IKDさん、ありがとうございました。