Several internet service providers across East and South Africa have suffered outages following a submarine cable cut on Sunday.