> マシンに依存しているとなると、
FolderBrowserDialog を呼び出す際に、

MsgBox(System.Threading.Thread.CurrentThread.GetApartmentState().ToString())

を実行してみたとき、STA と表示されるかどうかを確認しておいてください。
通常は STA ですが、そうでない場合、FolderBrowserDialog を正しく呼び出せません。
PC によって異なる物では無いはずですが、念のため。


> 発生しているのが、ntdll.dllということはわかっているのですが、
先の Shell Extensions 問題の他、Office IME を Microsoft IME に
切り替えることで改善した例もあるそうです。

https://www.pcreview.co.uk/threads/error-when-using-folderbrowserdialog.1315092/
http://www.hori-tec.net/works/archives/2012/0929_230059.html
http://yoshida.blog.itsrv.net/archives/201.html