sounds like the phones simlocked.might be able to get the phones simlock removed from the shop you got it from if you've had it more than 3 months.there are other phone places that can remove simlocks for a fee.also could be network locked which can be removed.