Copy the URL you get in the error and paste it into your browser. Do you can an error? If so, you're not specifying the correct download site.
If your server is Linux then you need to make sure the folder names your storing your updates in are the correct case ("Update" is different than "update" on linux).