Update Failed

I have been on 4 days of no service because my iphone says update needed but it is all the way up to date. I even took it into a t-mobile store received a new sim and troubleshooted for the past 3 days. nothing. I need help because the rep told me to factory reset now i can’t get past the set up screen. it only gives me an option to shut down.