Keeping a very long story short, we had a nasty loop in the network caused by our routers' funny handling of multicast traffic. We have crafted firewall rules to keep things in line, and have seen all signs of the performance degradation drop off.
As always, get in touch with us if you'd like discuss this further.