Благодаря этому посту - номер перенесли. Никакие данные не корректировал, никуда больше не звонил, только связался с Мегафоном через ВКонтакте. В следующий раз, вероятно, надо сразу писать сюда пост, если снова будут рассказывать про ошибки в данных, вместо того, чтобы ходить каждые пару дней топтать офисы операторов и доказывать, что данные корректны. 
Спасибо каждому комментатору и сайту vc.ru, что дали возможность достучаться до Мегафон.

Администрация, если есть возможность, прошу закрепить данный комментарий.