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