Noted. I must admit that I'd always assumed that that uninstall.exe was
an alternative (and maybe did a more thorough job).
I believe "uninstall.exe" appears typically when a s/w installer is NOT
the MS installer.
If the installer is a .msi file, there usually isn't an "uninstall.exe"
present.
An experiment done with the latest version of VLC downloaded directly from
the Videolan website using the virtual Windows7 I've got here....
As suggested, renaming uninstall.exe and trying to uninstall using
"Programs and Features" did result in a Windows7 error message, saying it
"couldn't uninstall it or it had already been uninstalled. Do you want to
remove it from the list?"
I also did a test to see if having an application "Pinned" (as the OP said
he had) to the taskbar had any bearing on uninstalling a program. It did
not, here.
Under XP, renaming uninstall.exe and attempting to remove it with "Add
Remove Programs" resulted with no error message, no uninstaller coming up
at all, and the program removed from the "Add/Remove Programs" list. This
happened very quickly, like in one second. Looking under progra~ showed VLC
was still there.
The OP didn't state any errors or problems uninstalling, so who knows what
the issue is. I did have to click through UAC while both installing and
uninstalling VLC.
My next suggestion is to run another install of VLC (over what is
already there), and then try the uninstall again. I've certainly known
that to work sometimes when an uninstall has been reluctant.
This is the best idea, and one that often works when something's so borked
it won't uninstall.
Re-install, uninstall, and if it's removed properly this time, chalk it up
as an unknown problem and move on.....no reason to dwell on it.