Hello, Maranatha846. We want to make sure your device is working correctly. What model of phone do you have? You can find the model number in Settings then General, and About Phone.
If my response answered your question please click the _Correct Answer_ button under my response. this ensures others can benefit from our conversation. Thanks in advance for your help with this!!
I have been having this same issue since Tuesday 1/14. Happened once on Tuesday, 5 or 6 times Wednesday and so far twice today... I have only had the phone for 2 weeks! It is an Iphone Xs Max
Jihale, this is never the expectation of a new phone! Please do the following:
Turn your iPhone back on and then see if the Cellular Update Failed error persists. Keep us posted on how this goes.