I'm in North Texas as well and I wonder if the bandwidth throttling gimmicks they are pulling have something to do with large packets and secure connections now getting messed up.
I have had FIOS for years and never had this type of issue. Now that Verizon gets greedy and try to extort the likes of Netflix we get "random issues". I bet "support" will figure this out as soon as Netflix agrees with Verizon ransom's demands.
I have started to use the SmartDNS service called unlocator (https://unlocator.com) to get away from this stupid corporate money grabber scheme. It's working for me so far.