diff --git a/pym/update/update.py b/pym/update/update.py
index bedeb90..9c29871 100644
--- a/pym/update/update.py
+++ b/pym/update/update.py
@@ -1561,7 +1561,8 @@ class Update(MethodsInterface):
                     _("Current binhost {} is outdated").format(binhost_url))
             elif binhost.downgraded:
                 raise UpdateError(
-                    _("Current binhost {} was downgraded").format(binhost_url))
+                    _("Binary packages on the current binhost {} "
+                      "are older than local").format(binhost_url))
         if self.binhosts_data.gpg:
             packages_fn = self.clVars.Get('update.cl_update_package_cache')
             packages_sign_fn = self.clVars.Get('update.cl_update_package_cache_sign')