1. The fertility restoration hypothesis posits that polyandry can evolve when female fertility is reduced by matings with related males, but restored by matings with unrelated ones.2. Using a promiscuous ladybird, this hypothesis was tested by mating mature, virgin females twice with sib and non-sib males in all four permutations and observing female fertility. The development of progeny from the first and 10th clutches was also followed to test for differences in paternal effects.3. Mating treatment did not affect fecundity, but egg viability was reduced by sib matings, and restored by non-sib matings, regardless of mating sequence. In addition, negative paternal effects of sib matings on progeny (lower survival) were compensated by non-sib matings.4. The survival of offspring in first clutches was sensitive to the paternal mating sequence and was higher if a sibling male was preceded by a non-sib male, compared with the reverse, consistent with a time lag in response to male epigenetic signals. Offspring survival did not differ between these two treatments in the 10th clutch, suggesting a blending of paternal effects over time.5. The results are indicative of interactions between the paternal effects contributed by different males, and between paternal and maternal effects, the latter causing faster development in later clutches.6. Thus, the reproductive benefits of polyandry for H. convergens females are potentially both genetic and epigenetic, as both egg fertility and beneficial paternal effects were diminished by sib matings, but restored by matings with unrelated males.