Did anyone have this problem with a new iphone 4 activation?
***Edited to add labels***
did you plug your iphone into the computer and connect to itunes? Make sure your sim card is in correctly.
Aside from that I dont know what else it could be.