Hallo derkoelner,
bei deinem Tarif sieht erstmal alles richtig aus. Es sind keine Sperren vorhanden und eine Netzstörung konnte ich für deinen Wohnort auch nicht finden.
Dass das Problem nur zwei Rufnummern betrifft ist wirklich ungewöhlich.
Schau mal ob diese in deinen Handyeinstellungen aus Versehen geblockt wurden. Das findest du beim S4 unter "Einstellungen" -> "Mein Gerät"-> "Anrufeinstellungen" -> "Anruf ablehnen"
Sollte dort nichts zu finden sein lösch einmal alle Rufumleitungen inkl. der Mailbox. Schau dir dafür auch einmal diesen Beitrag an: klick Vorsichtshalber melde dich auch im Service Chat (täglich 8-22 Uhr) und lass alle Rufumleitungen systemseitig löschen.
Falls dies immer noch keine Besserungen bringt, kommst du um den Kreuztausch nicht herum (SIM-Karte im anderen Handy testen). Frag mal im Freundes-/Bekanntenkreis oder bei Nachbarn nach, ob jemand ein passendes Handy hat, mit dem du den Test einmal durchführen kannst.
Gruß
Bea