Вчера столкнулся с такой же проблемой. Через 3G life так и не удалось, а вот через МТС с первого раза обновилось всё. Так что пробуйте другого провайдера - самое простое решение.