Given that pg_hba.conf still uses md5 I'm a bit confused regarding the claim of some people being unable to authenticate; but you've provided insufficient data to diagnose. In any case, hopefully you can just change all passwords to use scram and move on.