Neuanschluss / o2 TV M Microruckler

Auf dem Smartphone laufen die Programme ohne Probleme, ohne Ruckler.

Ich ging schon davon aus, dass du dabei nicht das Mobilfunknetz sondern deinen o2 DSL Anschluss als Internetzugang genutzt hast? Falls ja, so liegt das Problem wohl nicht beim o2 DSL Anschluss und auch eher nicht bei der Fritzbox.
Eigentlich ist so ein HD-Stream ziemlich anspruchslos von der Datenrate her. Für einen VDSL-Anschluss mit 50 Mbit/s ist das ein Klacks und für Ethernet ebenfalls. Selbst wenn die Datenübertragung mal etwas stocken sollte, kann das durch puffern problemlos abgefangen werden, so dass der Fernsehgenuss nicht beeinträchtigt wird.
Problematisch könnte es m.E. nur werden, wenn in es in größerer Zahl zu nicht behebbaren Fehlern bei der Datenübertragung kommt (CRC-Fehler). Das könnte sich in Bild- und Tonfehlern bemerkbar machen.

Falls also tatsächlich keine solchen Fehler angezeigt werden, so würde ich das Problem nach wie vor beim Endgerät suchen. Das könnte die zur Wiedergabe benutzte App, das Android-System des TVs oder auch etwas anderes sein. Microruckler können z.B. auch durch abweichende Bildwiederholfrequenzen verursacht werden. Deutsches Fernsehen hat typischerweise 50 Bilder pro Sekunde, in den USA sind es dagegen 60. Das muss vom System berücksichtigt werden. Möglicherweise gab es da kürzlich Updates der Software des TVs, dass nur zeitlich mit der Umstellung auf o2 DSL zusammen fiel.