Re-vérifie bien les chemins. Entre c:\program files, c:\program~1 etc on a parfois des surprises.
Mais le mieux, je pense, c'est de ne pas mettre de chemins du tout dans ton Private Declare Function !
Comment faire alors ?
Relis la doc, et tu verras que les DLL sans chemins sont recherchées en priorité dans le répertoire de l'exécutable ( <-- c'est bon ça, hein ? ), dans le dossier %windir%\system ou dans le dossier %windir%.
Remarque en passant que la solution utilisée par 99% des applications est de stocker les DLL au même endroit que l'exécutable.