We have heard that AT&T now requires SSL support to access their news servers. While NewsBin does not support SSL, there are SSL proxies available that will allow you to continue to use NewsBin. The one that our users have had success with is STunnel. There is discussion about it here.
We are testing version 4.2B3 right now. If it looks good, there will be a release tomorrow.