I didn't realize this until I saw it in a comment there, but if you download an app from the Windows Store, it will often run its own updater instead of updating from the Store. So even if you download an out of date version of VLC to begin with, it will at least prompt you to upgrade when you start it.