Been having the same issue here. I finally got it downloading this morning however. Try opening the Xbox Live Companion and ensure you are logged in. Keep the Xbox window open while you try to download, and keep it open if it starts. No clue why but after trying this and keeping the Xbox Live Companion open it started to download without error.
Converse with fellow players