@ Verngator: Great ''brute force" tip!
Just lost my still new G4 and had to fall back on an old S4 in the house. The No SIM message popped up a day or so after getting a new SIM for my old number. Turned out to be a contact issue... pressed down on the SIM cover plate as you suggested and...