Hi Brett,
I checked out the recommended RFC and did some thinking on this. It could be a server configuration issue at your web host. My reasoning is as follows:
ListMail -does- say EHLO but this is when queuing, which is separate from the final delivery connection and communication. I believe the SMTP server software's EHLO to the remote server during final delivery is the issue. They may be sending the wrong domain name, or a reverse IP entry may be required. (Are your emails sending from the same IP as they were?)
You mentioned you have not had this problem in the past. It might be temporary - if it affected the entire system your host probably would have caught it quickly by way of complaints.
Please let me know if I can be of further assistance with this. Unfortunately my ability to test is limited by not having administrator access to the server.
Regards