Die Verbindung ausgehender Anrufe / SMS zu diversen Mobilfunknummern ist nicht möglich

Als erstes würde ich vermuten das der Angerufene deine Nummer aus versehen in eine Sperrliste eingestellt hat. Als zweites könnte ein Portierungsfehler vorliegen. Hier könnte man testen ob man andere Teilnehmer (im gleichen Netz des Chef) anrufen kann. Kann der Chef dich erreichen oder besteht der Fehler nur in einer Richtung?

Wurde seine Nummer vor kurzem von Anbieter A zu Anbieter B portiert?

Es kann durchaus auch, wie bereits erwähnt, ein Portierungsfehler vorliegen.

Können andere im gleichen Netz wie Du Deinen Chef erreichen?

Das alles erinnert mich an einen Fall vom Januar. Hier gab es einen ähnliches Phänomen. Siehe RE: Nach Rufnummerportierung von ALDI zu Congstar kann mich meine Frau von ihrer ALDITAILK Nr nicht mehr erreichen hier hat sich die Lösung ein wenig hingezogen da neben dem einen Fehler dann es auch Probleme mit einer Sin Kartenaktivierung und danach auch noch ein Netzausfall vorlag.