Вот как раз наоборот. Их ДОЛЖНО это волновать. Именно для этого и строится система ОКС-7. Ваша станция-1 с кодом yyyyy упала, значит МГТС знает, что согласно таблице маршрутизации, вызовы на XXX через DPC yyyyy, не могут быть осуществлены. И об этом факте МГТС сообщает всем своим соседям. Мегафон разумеется тоже об этом узнает.
ОКС-7 замените на BGP, тут то же самое. Если у вас несколько ног, то используется BGP-FV, поэтому все члены сети знают об изменениях.