keine mobilen Daten / LTE nach Tarifwechsel

Ich habe vor einigen Tagen in den Tarif Blue-All in Extra gewechselt. Demnach sollte ich über LTE verfügen. Eine neue SIM-Karte wäre wohl nicht erfordelrich und habe ich demnach auch nicht erhalten. Der Tarifwechsel ist vollzogen, aber das mobile Internet geht nicht. Es wird auch das LTE zeichen nicht angezeigt, nachdem ich die mobilen Daten eingeschaltet habe. Ich habe ein Samsung Galaxy S5. Im bisherigen Vertrag war kein Internet enthalten. Was kann ich tun?