Позвонил в абонентскую службу Мегафона. Ответили, что да, проблема есть, и типа она связана с Билайном, и, дескать, им направили письмо соответствующее, ну и всё такое..... Обещают, что в течение пары недель исправится. Также уверяют, что прямые номера останутся без изменений. Поживём - увидим