Not receiving SMS messages
I can guarantee that this is not a problem related to your phone. Some 15 years back, I had a network provider that did the same, and ultimately I had to switch over to some other network.

Since the problem started soon after you changed your service provider, you should contact your new service provider. There's nothing wrong can do from our side to help you.