Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I got a new sim card, same issue.

Restored fresh with jailbreak, same issue.

Restored fresh without jailbreak, same issue.

I guess my only option is to exchange it at Apple?
 
After quite a while with no issues, I'm all of the sudden getting the "NO SIM" message again twice today. Rebooted in between. Do you think I need a new SIM or a new iPhone 4?
 
I'm getting this message now too for the first time, rebooting or switching it on airplane mode fixes it. Heres what I observed, it happens/ begin in bad signal locations and will only clear using the above fixes when I enter into strong signal locations.
 
Tape trick has worked so far...

I got the no sim error on a two day old iPhone 4. The contact pad was indeed touching the tray, so I tried the tape trick. So far so good.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.