Crossposting from another thread, here's what I did and it works for me.
OK, download the offline installer (I'm assuming you are using the 32 bit one), add 300784- to the beginning of the filename and paste it into c:\Program Files\Desktop Central Server\Webapps\DesktopCentral\Store" on the server. Replace the file if its there already - its probably only 6kb big.
Then re-deploy the job, it should show up as Ready to Execute instead of failed.