¿Tienes el teléfono rooteado y el emulador de terminal?
Puedes probar a hacer un ping a la puerta de enlace, a ver si funciona... o a hacer ping a las dnss de google, por ejemplo. Quizás vayan por ahí los tiros.
Si te instalas
set dns puedes cambiar las dnss por las que tú quieras para wifi(/3g con el teléfono rooteado, o solo para wifi con el teléfono sin rootear.