Из того, что я помню в Windows, порядок поиска для dll:
C:\windows\system32 or c:\windows\SysWOW64
(для 32-битного процесса на 64 -битная коробка). Path
Кроме того, я бы проверял зависимости DLL, хост зависимостей, предоставляемый Visual Studio может помочь вам здесь, его также можно бесплатно скачать: http://www.dependencywalker.com