Some phones require the service centre number for your network. You can set this in Settings | Service Centre Number. If your network is not available in the drop down list you can type in a custom telephone number.

Setting the Service Centre Number