Hello, I have same issue.
When sending first email to administrator, I have list-unsubscribe header, but all other my customers don’t have this header.
Every email has correct unsubscribe link into bottom.
Also I am installed acymailing to my test site, and have same issue with standard template.
Please check this issue.