Hallo Paul,

Das ist sehr merkwürdig. Aber mit „nächster Anruf beschränkt“ steht es ja schon da, dass die nummer unterdrückt wird.

Das Vorwählen von *31# vor die Nummer müsstest du zum Ausprobieren manuell machen. 
Also nicht über das Telefonbuch wählen sondern die Nummer entweder aus dem Kopf wählen oder vorher aufschreiben.
Das ist natürlich keine Dauerlösung.

Hab mal bei Samsung nachgeschaut. 

Die Option zum Einstellen ist schon gut versteckt. 

https://www.samsung.com/de/support/mobile-devices/wie-kann-ich-die-rufnummern-unterdruckung-bei-galaxy-smartphone-einschalten/

Wenn dein Handy diese Einstelloption nicht hat, was ich zwar auch nicht verstehen kann, dann fällt mir noch ein, dass du deine SIM Karte in ein anderes Telefon legst, dort die Einstellung vornimmst und dann wieder zurück in deines legst.
Da der Dienst netzseitig eingestellt ist, sollte das Problem dann gelöst sein.

Grüße
Piwi