Sie schreiben auf der Webseite das sie eine Virtualisierung auf Basis von KVM verwenden. Ich habe mich auch schon mit dem Support des Hosters auseinandergesetzt, die haben Tests bei dem Server und des Netzwerkes gemacht und keine Fehler gefunden. Ich habe von dem VPS aus auch einen Speedtest gemacht der war auch ok denke ich (Download 66000 Upload 29000).
Könnte es vielleicht doch ein Ressourcenproblem sein? Streaming braucht ja einiges an Ressourcen und es ist der kleinste VPS des Anbieters.