Police failed to execute an arrest warrant against a paedophile in the 18 months before he killed his partner's two-year-old daughter.