Well I can say that this is both horrible and expected at the same time. Some ISP(s) are definitely going to try and block Bitcoin in any possible way. The real question is, who ordered this?

Exactly. Check whether you can sue them. If you can then go for it, if you can't switch your ISP and tell everyone else your story. AT&T deserves humiliation for doing this.