The collectable will show up again sometime, even though it is a rare one.
As for their infertility, have you tried the baby boost? I give it to one of them and, if no baby after several more tries, I give it to the other one. Also, make sure they are not tired, hungry or sad when they try, as that seems to affect the results sometimes. Hope this helps.