Tu celular es de dudosa procedencia? Lo conseguiste en un distribuidor autorizado? Suele salir eso cuando jugaste con el pin del celular y no le atinaste al correcto en el numero de intentos limite. Si ingresas el puk mal, te fregaste, si ese no es el caso, entonces estás tratando con la SIM incorrecta.