My Iphone 4 is also showing no service, just started, again! Last week happened I had to turn 3G off, turn phone off, turn back on ... service with bars.. then turned 3G back on, had no problems until today.

Starting all over again!!! Nothing is working, any suggestions???? (My husband has the same type phone and his shows 3-4 bars)