> There seems to be some sort of ingrained biological threshold for what is a compatible mate and what isn't.

Clearly, Neanderthals were very much within the acceptable mate boundary, the question was whether that occurred despite recognizing them as “other” or not.