Well an S22U that's a pretty nice device. It is also dual SIM, are you using both SIMs? I don't know your country of origin so I'm assuming that your device is one with a virtual and a physical SIM and not the version with dual physical SIMs, or was that the S21...? Anyway, you're only using a single SIM correct?
What was the result of removing the SIM, aside form not being able to make calls or receive messages, of course? LOL.
You might also check the providers web page and see if they have a compatibility list. While the 22 is powerful device there's a chance a region difference or some other compatibility thing might be an issue. Depending on which chip set the device has vs the chip set for that region you may be able to have the firmware flashed to clear up any compatibility issues.
You might also just have a defective SIM. Rare but perhaps seeking a replacement SIM from the provider might help. It would also be an excuse to talk to them and see if they have any ready made solutions. You're likely not the first to have this issue and they may know what to do.
We'll see if anyone else chimes in with suggestions now that this is in the S22 threads.