"Not registered on network" error in Android

Follow the steps to solve this problem,

Settings > Wireless and Network settings > Mobile networks > Network operators

Select your network service provider from the list.