Download the script located at https://pivotal-greenplum-release.s3.amazonaws.com/cloud-2.5.8.bin and run it on the host. This will handle the reinstallation of the GPDB cloud utilities.