Verizon FiOS customers across the Northeast suffered from slow and spotty internet service during an apparent outage on Tuesday.