Такая байда не только у Мегафон. Операторы связи всячески стараются удержать номер, ставя клиенту всяческие препоны при попытке уйти к другому провайдеру. Им выгоднее если вы откажетесь от номера перестав за него платить. Количество номеров не бесконечно и любой потерянный номер это потерянные деньги.