Finally, SMS activation from my RMN has started. This coincided with the time when Star Networks got removed and we were told to activate ala-carte channels via missed call. I did not activate any Star Channel, but probably they did a refresh of the system that time and so I am able to activate topups using SMS now.
Thanks guys for all the help and suggestions.