Wow, much simpler than what I did. I went through the painstaking process of setting up a static IP and forwarding a ton of ports. Which did work and now my NAT type is set to OPEN which was also a potential cause if the cattle error so Bungie claims.
If the cache fix doesn't work try following the steps on the portforward site (http://portforward.com/) and forward the Bungie ports in the post below.
All relevant info is in this article.
http://www.bungie.net/en/Help/Article/11931
English
-
You could've just turned on upnp and let Xbox configure it for you. ...