SIM Karte funktioniert nicht

Ich habe meinen Tarif gewechselt und im Zuge dessen auch ein neues Handy. Nun habe ich eine neue SIM dazu bekommen, die vom Mitarbeiter vor Ort direkt aktiviert wurde. Meine alte SIM war schon sehr herunter gewirtschaftet und hatte zudem die falsche Größe. Trotzdem funktioniert sie nicht, trotz seiner Aussage, dass es nur ein paar Minuten dauern würde. Nach wie vor kann ich weder telefonieren noch ins Internet. Laut Handy sind nur Notrufe möglich. 

Was kann ich tun?