Issue: The customer was waving his iPhone 4 around while he talked and bumped it on the table. After that the phone suddenly said "No Sim".
Resolution: The customer also has an iPhone 3g and the box. The box shipped with a SIM ejector pin. We used that to eject the SIM (with the phone off) then push the SIM back in and the phone is fine now.