Hey auch auf die Gefahr hin, dass es ein dummer Tipp ist: ich hatte heute exakt das gleiche Problem den ganzen Tag über. Habe auch alles versucht was hier steht und habe ebenfalls ein Samsung.
Jedenfalls musste ich feststellen, dass der Button "mobile Daten" im Benutzermenü ausgegraut war. Heißt, die waren ausgestellt und das hab ich definitiv nicht gemacht.
Der Button ist auch nicht mal in der Nähe von anderen im Schnellmenü die ich oft nutze...wie auch immer, ich musste meine mobilen Daten wieder anstellen, dann noch einmal Flugmodus aus und wieder an und nun geht alles wieder.
Ich drücke die Daumen, dass sich das Problem bald löst