Another piece of advise is that company's plan scheduled maintenance at night. This is done because there are less people on the network. Please be patient, your phone should work in a couple of hours.
Always try turning you phone off and on. By powercycling your phone or handset, this will refresh you on the network. this is especially true if you are traveling outside your home area.