I get the exact same problem every once in a while. For me, it goes away by itself. Maybe it's a sign that they are in fact slowly getting rid of EDGE towers? Anyway, for you AT&T people out there please support this: http://maemo.org/community/brainstor...uency_support/

Thanks,
Kham