Many people living on America’s East Coast were without Internet for part of Tuesday because of Verizon Fios service issues.