IPhone :: Phone Shows Full 3G Signal

Unless I switch over to EDGE.A couple of days ago I had my old 3GS swapped out by Apple because the wireless radio wasn't working properly - I was in San Diego with some family members who all have 3GS's and their phones worked great and mine had no service. When I returned home to Glendale, CA, I had the phone switched out at the local Apple store, only to find that my network connection was now, all of a sudden, spotty at best.

I talked to ATT in one phone call and they told me (although I had to beat it out of them) that there was some tower work going on in my area but with no ETA as to when it might be done. I called back again later that day to try and get a better answer but no dice - just ambiguous nonsense from the guy on the other end.What's the best option here? Just wait it out for a week on EDGE and see if the problem fixes itself?