Try launching media from the command line.
Open a terminal and enter
vlc /[path to]/[filename]
Post any error messages that appear when the media fails.
(You may want to try it first with a video that you know works to verify that, if it fails, the only variable is the selected file).