Kate and Gerry McCann are going through a fresh bout of anguish as cops in Portugal look for out what happened to their missing out on child Madeleine.