Hallo,
hattest du die Kunden irgendwann einmal aus einem anderen System migriert? Es kommt oft vor, dass hier dann andere Passwort-Encoder genutzt wurden. Um diese weiterhin zu nutzen muss zwingend immer die neueste Version des Migration-Plugins installiert und aktiv sein.
Ansonsten könntest du in den s_user Tabellen in der Datenbank einmal ein Konto eines Bestandskunden mit einem neuen Kunden vergleichen und so feststellen, was hier unterschiedlich ist, das ist dann die Ursache.
Viele Grüße aus Schöppingen
Janine