This is normal behavior for the game. It often can take many tries before a baby is produced, and sometimes you do need to try a different mate.