It does, because if the new password is similar to the old one, you can either modify the old one to get the new one or modify the new one to get the old one.
But if you have hashed the password correctly (i.e. a one way hash) you shouldn't know what the previous passwords are. This means that you would only be able to test if the password was the same, not similar.
