Have you tried changing ports?

AT&T may just be blocking the common Gnutella network ports (i.e. 6346 & 6347).

Here is a list of port uses.

http://www.chebucto.ns.ca/~rakerman/port-table.html

Try setting your port to something normaly used by another application (not one you personally use though).