It's not normal, it is a software bug.
There are couple of ways to solve it, but the easiest one is just to swap your SIM card to one that supports LTE (4G). You don't have to use 4G networks, you just need new SIM card.
If this is not option for you, this is permanent solution (requires...