Neues Handy Verbindung geht nicht?

Ich habe ein SAMSUNG Handy und einen Prepaid Tarif von Discotel dazu.
Habe die SIM eingelegt, und die wurde anscheinend akzeptiert.
Ich gebe die PIN Nummer ein, funktioniert auch.
Aber ich bekomme keine Verbindung zu einem Mobilfunknetz. LTE sollte auch damit gehen. Habe es schon an verschiedenen Standorten probiert, was kann das sein?
Unter SIM Kartenstatus lese ich:
Netz: Unbekannt
Signalstärke -113 dBm 0 asu
Mobilfunknet-Typ: EDGE
Kein Roaming
Mobilfunknetz-Status: Getrennt
Netzmodus: LTE/3G/2G /automatisch verbinden)

Ich komme nicht ins Internet.
Wenn ich eine Telefonnummer wähle kommt: "Nicht im Netz angemeldet"

Hat jemand Rat?