Вроде, на андройде есть приложения, которые позволяют указать свои собственные dns сервера (от гугла, например 8.8.8.8) для инета через сотового оператора. Можно попробовать ;) Я бы еще настройки apn и прочую лабуду из этой вкладки поискал для оператора. Я помню в ОАЭ у меня тоже инет сам не заработал как надо, пока руками не прописал apn и не поменял какой то там параметр в настройках типа подключения.