Having same issues here, also on Windows 10 / Verizon Fios
My first immediate thought was throttling , especially for commonly large bandwidth sites like youtube, but the odd part is that this isn't an issue on wireless devices...
I confirmed on my linux and mac machines that speeds were fine...