I had these exact problems. Here's how I fixed it:
1. Download the latest VLC package
2. When asked, remove previous version
3. Select to remove all user settings
4. Launch VLC using the shortcut on the desktop NOT by a video file
Files will now open properly.