LMDE VLC Unable to Open Media on Samba Share.
As soon as I got the repositories right, VLC installed and worked. Well, mostly anyway…it still couldn’t open videos on a network share. Turns out you need to open a terminal:
sudo apt-get install gvfs-fuse
sudo usermod -G fuse your-username
Then log out and log back in. At that point VLC will be able to open files on a mounted samba share.