Are your passwords similar in the first few chars? ex:

thisismypassword12345 thisismypassword54321

I've heard of password hash issues (amazon had this problem) where they only used the first 8 chars of a password when generating the hash that they stored.