Passwords not working after migration

I just migrated nextcloud 16.0.3 from my Debian Server to a Webhosting. Nextcloud is working, but I can’t login anymore with all users / passwords.
If I reset them it works. The config.php including the password salt was just copied to the new server.

Any ideas?

I just tried a new attempt:

  1. set old nextcloud into maintenance mode
  2. made mysqldump of nextcloud database
  3. made tar of data directory and nextcloud directory
  4. copied all to the new hosting
  5. extracted both tar archives
  6. imported database
  7. adaptet config.php for database an directory path
  8. turned off maintenance mode

Result: “password incorrect”, for all users I tried.

Does anyone have an idea why?