Here’s a new, and extremely detailed, white paper on how to troubleshoot connectivity problems for AS2005:

I can’t imagine there’s a scenario this doesn’t miss, and it’s good to have the error messages generated from different clients too.