Уровень сигнала это не показатель. Если TCP-сессия рвется, то неважно насколько быстро качаются файлики, и сколько "палок" на индикаторе приема радиосигнала. Решающее значение имеет стабильность соединения и низкие задержки, а не скорость.
Рекомендую все же найти мегафоновскую симку, и проверить. Боюсь, единственный способ решить проблему, в данном случае - это вернуть все "как было", то есть перейти обратно на Мегафон. Ибо 3G это штука темная, и причин невозможности играть, может быть масса.