Mit meinem alten Handy hatte ich dieses Problem nicht. Muss ich mich deshalb an meinen Anbieter wenden?

An dem Handy liegt es mit Sicherheit nicht. Das Problem ist entweder beim Provider, oder aber das Netz ist zeitweise ganz einfach überlastet. Frag doch einfach mal ganz unverbindlich bei Deinem Anbieter nach.
Keine Ahnung hab ich leider auch. Frage mal deinen Anbieter, bin bei E-Plus...
Ruf mal den Anbieter an, bei mir gings danach wieder normal, haben aber angeblich nichts geändert...