O telemóvel que estás a usar não está bloqueado a outra rede?
Caso seja um telemóvel da mesma rede que o SIM, o melhor será ligar á operadora, os cartões bloqueados ou é por expiraram o prazo de carregamento ou como já disseram em cima por colocação do PIN e PUK mal.