Videos are playing fine here on Verizon (DSL), but I do not use Verizon's DNS servers if it happens to help resolve this issue for you.
Make sure you aren't for any reason blocking IP addresses or content on your network. Many routers these days can be configured to do this. If you're not sure, factory reset.
