I honestly think it was some bug with steam. At the time their content servers were below average usage. Once I paused and unpaused the download it finally started
I have this problem with every download from steam. I have to screw aound with it for a few minutes before it will do anything. It will download, you just have to prod it a few times.
