Если говорить грубо, то схема здесь такая:
Прямую номерную емкость Мегафон арендует у других операторов. В частности, номера серии (495)50х-хххх арендуются Мегафоном у Центрального Телеграфа, другие номера в коде (495) - у других операторов.

При звонке с Билайна по номеру (925)ххх-хххх вызов идет напрямую на коммутатор Мегафона. Соответственно, если работает кАНАЛ связи Билайн-Мегафон, то звонок проходит.
Если же звонить по номеру (495)ххх-хххх то звонок сперва идет на коммутатор стороннего оператора (например, ЦТ), у которого Мегафоном арендуется номерная емкость. Там стоит безусловная переадресация уже на Мегафоновский номер. Таким образом, проблемы могут возникать как на канале Билайн - ЦТ, так и на канале ЦТ-Мегафон, то есть вероятность возникновения проблем как минимум в 2 раза больше.

Резюме: Если есть возможность позвонить на мобильный в формате "федерального номера" - лучше звоните на него именно так! Прямые номера - пижонский пережиток прошлого, создающий дополнительные проблемы.