A few more details please.

Which carrier?
When specifically did you get the phone?

Edit: On a new contract/new number as well?