pgrouting librouting.dll library is supposedly missing when it is not

Yesterday, I successfully installed pgrouting from the most recent x64 2.0.0 binaries, at least this is what I thought. I was able to perform first query - select pgr_createTopology() from the tutorial i was following (http://anitagraser.com/2013/07/06/pgrouting-2-0-for-windows-quick-guide/) . On the next step (step 4 from tutorial), however, I received an error:

ERROR: cannot load libraty "C:/Program Files/PostgreSQL/9.4/lib/librouting.dll": The specified module could not be found.
SQL state: XX000

I copied downloaded files to PSQL folder again, but it did not help. I found out they have been "blocked" by windows security module, so spent some time learning a new trick on how to unblock them. Finally, after making sure all the files are at the correct places, I did a DROP on pgrouting extension hoping to reinstall it with with replaced files. However, this time even create EXTENSION pgrouting; fails, resulting with the same error as above.

I assume my steps were not necessairly correct since select pgr_createTopology() actually worked, so librouting.dll was probably fine. But nothing explains why subsequent SQL query (with pgr_dijkstra()) prompted an error to librouting.dll file?

Do you maybe have any thoughts on that? I have installed PSQL, PostGIS, pgrouting with the latest files for x64 Win7 as discrepancies between versions were mentioned as a probable cause of such error in Installing PgRouting.