Попробуйте очистить кэш Маркета и удалить обновления: Настройки\Приложения\Все - найдите Маркет (Google Play), зайдите в него и выберите пункт Удалить обновления\Удалить данные\Очистить кэш.
