Kate and Gerry McCann today criticised the “heartbreaking” failure by police to investigate new leads in their daughter Madeleine’s disappearance as they called for a full case review.