>"вы используете этот пароль еще где-то и он наверное утек"
ну сервис может и проверять на подобное(знакомые моего знакомого так делали), но реакцию от пользователя можно получить неоднозначную. соотв. можно проверить по хешам на совпадение с базой утекших и тем пользователям у кого совпадает принудительно пароль сбросить во имя безопасности. и сервису гемороя меньше, т.к. иногда действительно приходят с такими базами с разных ip и начинают пытаться подбирать пароли. при этом просто на каждую пару емейл+пароль будет одна попытка входа и всё. с разных ип, разными юзерагентами и т.д.