i have same problem ..whenever i switch on my S4 it shows signals for some time then it shows no service with a circle having line in between but in the meanwhile it can receive incoming calls in the same condition(i e no service) but cannot send mesages and calls ..i have replaced my SIM but...