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