Verizon Communications Inc said on Tuesday it had fixed the issue that caused a widespread text outage on the East Coast of the United States for a few hours.