Not sure if this is related or not but when I was unable to open media files (that were stored on my SMB server) in VLC (also got permission denied) I solved it by installing "kio-fuse".

Hope you figure it out.