Some people are getting a small SIM and then use an adapter on a larger phone. The horror is when the SIM falls out the adapter and snag the pin when forcefully removed.... damaging pins along the way.
There are two possibilities available. 1.You mobile phone receives weak signal from near tower. 2.Your mobile is locked to particular network provider.So try to unlock your phone using Unlocking4Free.com