Hi all, I am having the this very same problem sometimes, I have a new 3G thats about 1 month old.
the phone works just fine, but sometimes, when i turn it on, its doesnt start up properly, and is just for EMERGENCY calls only. So I shut it off, then turn it back on, and its all fine. Its like nothing was wrong.
I notice this happening about 2 or 3 times in 1 week.
It always seems to start up on the 2nd try OK. Its just a real mystery why it would start in emergency mode only once in a while.
In any case, this should not be happening... I atributed it to bad firmware or something... I did a complete reset of the phone, restoring its firmware fresh and reloaded everything from itunes again, but it didn't help, it still has this proble.
Some days, it just turns on and is OK, and some days, it takes 2 try's to get it to work right.
maybe 2.2.1 firmware is broken?