The new phone is definitely compatible with your service provider?
Try turning the phone off, taking the sim out, putting it back in (to be sure it's seated correctly) and restart the phone. Sometimes it does take a bit for a new phone to set itself up so do give it some time.