Egypt said it has arrested three men suspected of slicing a crucial undersea Internet cable on Wednesday, causing widespread problems from Kenya to Pakistan.