ich schaue auch ab und zu auf einem Android-Gerät.

Deswegen folgende Frage:
über welches Protokoll überträgst du denn die Dateien? DLNA oder Samba(Windows Freigabe)?
DLNA kann für viele verschiedenste Probleme sorgen, je nachdem wie der Server konfiguriert ist..

VLC und MXPlayer sind für den Zugriff auf Netzwerkfreigaben leider richtig schlecht :/
Die besten Erfahrungen beim Abspielen hab ich mit BSPlayer gemacht, der kann direkt ohne Zusatzprogramme auf Samba-Freigaben zugreifen, ist gut konfigurierbar und spielt bisher soweit alles ab, was ich ihm zu fressen gegeben habe