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