А какая версия? у меня была такая же ситуация, так как версия Google installer была 3.0.0 и он не хотел качать вообще какие-либо гугл сервисы. Нашел Google installer АПК ч/з поиск и установил. Маркет стал как миленький ))) Вообще мне помогает бекап приложений (либо штатным путем, либо ч/з ТитаниумБэкап с рутом)