From what I can see, you do not have the catalog. Have you tried to run the deploy tool using the fixlet (or the wizard) available in BES Support? The action will take care of creating the catalog and downloading the client RPMs.
The fixlet works fine without problems up to a certain point, the catalog is fine and the sha1 file is there,
this seems to happen at leas for us when you have more than one AD domain, depending on which active directory domain you try to deploy with the CDT (with a corresponding logged in domain admin of each AD), it gives you the error in one of the two domains.