I had the same issue turns out my phone was locked by the previous provider, the law is that providers cannot lock phones anymore but this phone was active before this law, just call the provider and give them the IMEI and they will unlock it for you...
