Hai installato i redistributable packages sia a 32 che a 64 bit? è probabile che Visual Studio si attenda la dll con una delle due bitness ma che tu abbia installato l'altra.
Se fai una ricerca in Windows\System32 e in Windows\SysWOW64, riesci a trovare quella dll da qualche parte?