The message appeared to come with a veiled threat, saying the map was of "international ... problems in the Red Sea, it does not look like the region's internet issue is going away anytime soon.