PS: Der Datenbankeintrag sieht genau so aus wie alle anderen.
Hast du das Migrationstool deinstalliert/deaktiviert? Für bestimmte Shops stellt das Migrationstool die Passwortverschlüsselung bereit. Es muss also installiert bleiben, damit die kunden sich einloggen können. Bin mir gerade nicht sicher ob Prestashop dazugehört, die Fehlermeldung weißt allerdings darauf hin, dass die gesuchte Verschlüsselungsmethode nicht gefunden wird. Die Spalte encoder in der Tabelle s_user müsste sich von deinem Account unterscheiden.
Ich habe jetzt das Migrationstool nochmal installiert und werde den Kunden bitten dass er den Login nochmal probiert. Hoffe dass es jetzt funktioniert.