Or... The user usually uses the same password, but seeing this warning and gets alarmed, making him use a different password or not use the service.

I love this idea!