Netflix Inc. subscribers have seen a lot more spinning wheels lately as they wait for videos to load, thanks to a standoff deep in the Internet.

The online-video service has been at odds with Verizon Communications Inc. and other broadband providers for months over how much Netflix streaming content they will carry without being paid additional fees.

Now...