Ciao e benvenuto,
di parlo per esperienza personale: ho avuto di questi problemi più volte con diversi gestori ed è successo sia da fisso a mobile che da fisso a fisso (numero 3 non raggiungibile da fisso, numero fisso Infostrada non raggiungibile da fisso Tiscali, numero mobile Wind non raggiungibile da fisso Telecom).
I gestori coinvolti erano Tiscali, 3, Wind, Telecom, ogni volta contattando il relativo servizio clienti ognuno dava la colpa all'altro gestore "irraggiungibile".
Tutto si è risolto con la portabilità ad altro gestore del numero "non raggiungibile".
Altre soluzioni non ne ho trovate.
Tutti i numeri coinvolti erano "non nativi" cioè sempre portati da altri gestori. Non so se è un caso.