Must be a really old bug because I'm not having that problem. You do know you have to mate with them, and produce their offspring, right? not just kill them? Once you do that then you should unlock new crossbreeding options
