Outbreak hits grim new record with 867 cases, four deaths