“Pockets of famine” have now been reported in Southern Madagascar, the UN World Food Programme (WFP) said on Tuesday.