There is a test for the problem case in the Specification already.
I'll make the property generic with an arbitrary "negative" hash.