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