A cholera outbreak in Malawi described as "very difficult to contain" has claimed nine lives and affected a total of 541 people nationwide, health officials said on Tuesday.