Hi,
have the same issue - problem is missing PHP argon2 support on the new server!
NextCloud always chooses the highest security standard available to encrypt passwords:
Hence, to make your passwords work again, you need to run NextCloud on a PHP version compiled with argon2 support - or, as you did, reset all passwords!
Cheers