Possible cause 1 of 11:
The selected network mode is not available
If you've set your mobile phone to use a specific network mode, it can't get a network connection if the selected network mode is out of range.
What you need to do
Turn on automatic network mode selection.
Did this solve the problem?