Can't connect to EDGE

Hi all, I have an original iPhone that I'm using (my 3G had to be sent to Apple) and I have really had no problems with it at all since I got it almost 2 years ago. However this morning I noticed I couldn't send any texts because I wasn't connected to EDGE. It might be AT&T, but I don't know.. at my house I have 2 and 3 bars, but not a lot. I have never been able NOT to send texts for this long of a time. I reset my network settings, turned airplane mode on and off, restarted, etc. I have not restored - should I? It's very frustrating because I text a lot during the day. What should I do?