Aus Kontakten, also nicht "verwählt", regelmäßig die Nachricht “Die von Ihnen gewählte Rufnummer nicht vergeben…“

Seit einiger Zeit bekomme ich bei gewählter Nummmer (aus Kontakten, also nicht "verwählt"), regelmäßig die Nachricht “Die von Ihnen gewählte Rufnummer nicht vergeben…“. Manchmal viele Versuche später geht's wieder. Das ist mir sowohl bei Mobiltelefon-, als auch bei Festnetznummern passiert. Woran kann das liegen?

Da es sowohl bei Festnetz als auch bei Mobilnummern passiert, kann es kein grundlegendes Routing Problem von migrierenden Mobiltelefonen sein.

Das ganze mit S8 (keine Ahnung ob relevant).