В общем какой то бред, модем перезагрузил, не помогло. Взял билайновский модем, через бук сделал раздачу инета по вай-фаю, подключаюсь, маркет работает. Подключаюсь обратно по фавле к инету от ростелокома, не работает маркет.