Same here
iPhone X Max
Never modified
Currently in lock down in Sydney Australia and working from home. Have tried all the above steps with not luck.
Was on the phone apple last night, went over same steps again.
been 48 hours with no work phone.
Not happy, I don't think I should pay to get fixed when all I did was a firmware update