It turns out that this issue was because of peering congestion, which means that the middleman system Netflix uses to stream content to Verizon customers couldn't handle the traffic that was flowing through it.