Update issues are usually caused by the device being in the wrong country. Decent chance your phone was imported into your current country somehow and was actually made for somewhere else. It's could also be that you're using a sim card for a different country to the one your phone was made for.
