amigo, es que debes escribir tu HTML correctamente...
si tienes espacios por eso no te los interpreta bien, vaya... no es problema del PHP sino tu HTML
(pero aun con espacios, haciendo buen uso de los atributos funciona... de veras)
recuerda que los valores de atributos (href, src, etc.) deben ir entre comillas dobles...
Código PHP:
echo 'Link de la imagen: <a href="', $link,'">http://', $_SERVER['HTTP_HOST'], '/', $link,'</a>';
también procura dejar de usar los arreglos largos... osea $HTTP_* y usa sus equivalentes cortos... $_*
suerte!