I ran into the same issue, tried the reinstall and verified it went under C:/Program Files with no luck.
Have you tried with x32 or x64 ver of VLC?, cuz your pc wont run it unless its the right version. You can check your pc to find out which ver you need.
That was it, thanks a lot