The South African Weather Service says some parts of the country exceeded long-term monthly averages by as much as 500% to 1000%