У меня мегафон всегда подключался без проблем, необходима на счету какая-то сумма, по-моему, 300 рублей
Вот из правил :Правила предоставления услуги 'Роуминг'
7. Для использования услуги "Роуминг" Оператор рекомендует внести на баланс лицевого счета Абонента платеж в размере не менее 1500 рублей.
8. Для успешной регистрации в сети оператора-партнера по роумингу необходимо выключить и включить абонентское устройство, выбрать сеть оператора-партнера по роумингу в ручном режиме согласно инструкции к абонентскому устройству.