Could you create a test that passes when the current behavior and fails with my implementation? All of the tests pass with it returning false on this line.

The collection classes assume that the classes contained in the collection obey the general contract of equals; if you try to use a class that violates this contract with the Collection APIs, things break. See "Effective Java: Second Edition" item 8.