The link you provided provides no explanation for why Facebook would be storing a previously used password of mine (which is quite a few characters different than my current one).
They almost certainly don't store the password, just the hash. Why do you feel that's a problem?
I don't think it's a problem, just thought it was interesting.
Google Apps does this too. It does not allow you to set your password to something that you've used before.