For international travellers, I imagine its a problem. Within a country - it is less a problem. In india at least, we have number portability between providers, so there is little reason to change your number.