Сталкивался точно с такой проблемой. По началу читал советы, что проблемы с интернетом, советую вам тоже проверить подключение к нему. Бывает такое, что он просто не тянет его. Но я смог решить проблему простой пере прошивкой телефона, сейчас вам точно версию прошивку не назову, да и вышла вроде уже новая, но через кабель подключенный к компьютеру можно решить проблему с обновлением. Если сами не сможете справиться или боитесь, то лучше отнести телефон в мастерскую, там вам быстро поменяют прошивку и все будет работать как часики.