Такая же ситуация была.
Даже данные сделал одинаковые с гос.услуг - через них в обоих операторах и все равно мегафон отклонял. От других операторов проблем с переносом не было