LDAP Users are not Auto Subscribed

When users are authenticating to the site via LDAP, they are not being added to the subscribers list even though "Auto-subscribe Enabled" is selected (running latest version).

Any thoughts?

Thanks