OK I found my fix ladies and gentlemen. I had about 25 GB of space left on my hard drive. I noticed when it was trying To download the update that the amount of available space was fluctuating. Even though I had plenty of room for the patch it wouldn't let it download. I deleted some games and freed up 40 GB of space and the update started once I tried again.
So check the space of your hard drive and make sure you have more than enough room for the patch. See you out there my fellow travelers.