Weil ich dasselbe Problem habe poste ich mal mein Debuglog - Android 6 (Cyanogenmod 13) / VLC 3.0.13, Fritzbox Mediaserver über DLNA. Das Problem tritt genauso über Samba auf; Videos flutschen, Musik - egal welches Format - nur nach dem händischen Hinzufügen zu einer Playlist.
foobar2000 für Android z.B. hat das Problem nicht.
debuglog (pastebin) hier, für dieses Forum scheinbar zu lang.
Fehlt ihm da evtl. ein Script? Sonst kann ich da nichts Nützliches herauslesen, das Puffern scheint ja zu klappen...