Confirmed - for us the easiest solution was to completely remove the distribution list, and recreate it. This resolved all login issues.
This did cause some problems with users shared calendars, however. This is because we use distribution list e-mail addresses when granting access to our calendar. (ie: I share my calendar to
allusers@domain.com instead of creating separate shared)