Если кабельный инет через роутер раздается по wi-fi, а DNS-сервер локальный от провайдера, то вписываем вместо него адрес 8.8.8.8.
Похоже провайдер не знает, куда отправлять запросы, адресованные на market.android.com.
Попробуйте из терминала сделать ping market.android.com, и если ответа нет, то замените dns-сервер.