Ok, mit den zusätzlichen Infos sieht die Sache etwas anders aus .
Die Rufsperre, die ich beschrieben hat, wird global providerseitig aktiviert (und eingehende Anrufe aus dem Ausland kann man da nicht einstellen). Die ominöse Fehlermeldung "Netzwerk- oder SIM-Kartenfehler" kommt, weil der Provider das Feature aktuell nicht freigeschaltet hat, oder weil diese Steuercodes dort nur im alten GSM (2G) Netz unterstützt werden. VIELLEICHT klappt es, wenn du dafür manuell die Verbindung auf 2G änderst. Diese ganzen USSD/MMI-Codes können wirklich ziemlich hakelig sein.
Hier ist übrigens das Dokument von Vodafone.. vielleicht klappt es mit der Direkteingabe auf der Wähltastatur! https://www.vodafone.de/infofaxe/374.pdf
Wie die anderen schon geschrieben haben, hilft in deinem Fall wohl wirklich nur das Eintragen der einzelnen Nummern in die Sperrliste auf dem Handy.