SOLVED
The solution turned out to be twofold:
- I hadn't correctly added the environment variable.
After fixing that, I ended up at the error while loading shared libraries: ? error I mentioned above.
- To fix that, I used Dependency Walker, and found that a couple random .dll files which an OpenCV .dll depended on weren't being found. I reinstalled them manually and all was fixed!