Verizon Fios internet outages affected millions on the East Coast from Philadelphia to Richmond. Reports peaked between midnight and 2 am EST, with thousands of complaints. Verizon acknowledged the issue and initiated repairs, aiming for service restoration by Tuesday morning.