Mobiles Internet ist trotz 4g langsam

Hallo, 

Seit einigen Tagen bin ich Kunde und schon enttäuscht. Meine mobile Internetgeschwindigkeit ist trotz 4g sehr langsam und das nervt mich total. 

Es ist kaum möglich Youtube Videos ruckelfrei anzusehen und das kann es ja nicht sein bei einem 40 Euro Vertrag. 

Was kann ich tun? 

Ich nutze das galaxy s8. Gleiche Handy otelo Vertragskarte und alles ist gut. Also nehme ich an, dass es an O2 liegt. 

Habe es an mehreren Orten hier in Köln getestet und überall ist es gleich langsam. 

Konfigurations SMS ist installiert. 

Wäre für Hilfe oder Tipps dankbar. 

Vielen Dank und Gruß.