+1 for frisco (hopefully most of us) that understands the basics of a one-way hash!! The more precise answer is they at least were storing password in plaintext.
123456 -> hash code 1
123 -> hash code 2 (which doesn't exist in their db)
Unless at some point they started rejecting long passwords just for being long, without checking them against the database. And this is just not plausible.