It's interesting that cat cannot read the files either. This suggests that perhaps the system libc doesn't like whatever structure (presumably a symlink) 04\ -\ Rather\ Be\ \(feat.\ Jess\ Glynne\).ogg actually is?
04-06 07:58:18.602 E/VLC ( 1767): [798fda44] filesystem access: cannot open file /storage/sdcard1/Music/Clean Bandit/New Eyes (Deluxe Version)/04 - Rather Be (feat. Jess Glynne).ogg (Function not implemented) Interesting that it returns ENOSYS (38). Can the file "/storage/sdcard1/Music/Clean B...