I had the cellular update problem with my iPhone 7 and I did as you said and it worked but then the problem came up again in less than 10hours
How do I fix it
iPhone 7, iOS 15
Welcome to the Apple Support Communities.
See: Manually update your carrier settings on your iPhone or iPad - Apple Support.
If you need more help, contact your carrier: Contact a third-party vendor - Apple Support.
Jack