New phone? Changed account or SIM? Did anything at all change before the problem started?

And most importantly, can you receive calls and have you spoken to your service provider? Because it's possible that the problem is in their systems or your account rather than anything to do with your phone.