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