Здравствуйте.
Можете обновить через локальное обновление, если онлайн не обновляется.
Как это сделать почитайте здесь GALAXY S4
Там есть и сама прошивка.