Most ISPs have a PTR that also resolves to the IP; try using the one they chose for you (cust-462728.atl1.ispname.com) in your HELO.
Yeah, it does have a reverse DNS that resolves to the ISP, and whilst looking at the article I had the same thought. Might see if I can implement that sooner rather than later.
If the ISP is not permitting you to configure the PTR of "your" addresses, then are they really your addresses? Spamhaus specifically recommends a "branded" name. Deferring to the (recognizable as such) ISPs defaults, and thus raising the suspicion of attempting to wash all customers together is not terribly useful with other antispam systems either.