I would think that's a bug because "Fertile" should improve the chances of "making babies" by 300%, or Triple whatever their hidden stat for "breeding" is. ..
Double check that the other character doesn't have any traits like "zombie" that negates any chance they have of breeding at all..