У меня был схожий случай с провайдером. Решилось все разговором с тех.поддержкой(видать повезло) в мою пользу, правда сумма была чуть поменьше. Советую Вам в обратится в службу по защите прав потребителей, так как Вы не пользовались услугой и этому есть подтверждение у самого Мегафона.