I found this to fix my problems when trying to play a movie under SMB (Windows Share) with VLC under Linux (Ubuntu, if that matters).
- Open VLC
- Go to Tools > Preferences
- Under the header Show Settings (bottom left), select the All button
- Select Input / Codecs > Access Modules > SMB on the left
- Enter credentials