It's likely an issue with Aereo since all other services are working flawlessly.
Sounds like a bit of finger pointing by them
If you post a traceroute from you to them, and share it with us, we could give better feedback, but Verizon only takes calls like that with certain criteria being met, and the main criteria is that the problem is happening inside their network. a Traceroute would show that.