I have the same problem on my samsung galaxy s4 mini I9195.
I tried everything: wipe cache, putting piece of paper on sim card, pressing sim card, hard reset, blowing into sim card holder, deleting some apps idk, i tried with different sim card - same thing.
Sometimes phone recognise sim...