Troubles with passwords after upgrade

Hi, we upgraded the system from 4.6 to ECC 6. and now some of our users have the problems with passwords (login).

We suspect that more users have the same password. Is it possible that in new verision users need to have different passwords?

Thanks and BR

Saso