mycingular listed on xbl

[Randy Ramsdell]

It appears mycingular ( iphone ) ips are listed on spamhaus ( XBL and 
PBL ) for 8 days. I have reject at the smtpd level if found. So my users 
are complaining and I am stuck on the phone with ATT to get them to fix 
this.

Any suggestions ( other than disable the checks ) to work around this?
Thanks,
Randy Ramsdell