Curious Case of Failed Distribution

A recent customer of mine was having issues distributing any sort of content down to their distribution points. This was a green installation of ConfigMgr 2012 SP1 without any of the CU updates installed over the top. What was the problem?