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