I vaguely recall setting up OpenDNS or using Google Public DNS instead of Verizon’s helping this issue. Not sure if that turned out to just be anecdotal or was an actual fix.
Got a new router from Verizon a few months ago and didn’t change it’s DNS and YouTube seems to be fine now anyways. Dunno.