Yes, same problem here. I've had my phone for about 12 hours, and experienced this issue about 10 times. I have ejected the SIM, cleaned the contacts, but the only thing that brings the phone back most of the time is to reboot it. Then it will work for awhile, I'll wake it from sleep, and it will be displaying NO SIM. Doesn't seem like a SIM connection issue or due to vibration as the phone is just sitting on my desk. I made an appt. with a genius tomorrow. I hope they take my word for it as it is intermittent.
-Tony