bueno uses lo que uses, si tienes este código, exactamente así como lo pegaste
echo '<a href="http://url-parte1'.$user.'url-parte2"><img src=\"url-imagen\">Crear Un Nuevo Mensaje</a>';
y tuvieras un error .. a lo mas la respuesta seria un link que te llevase a otro lado y una imagen defectuosa..
pero tu estas enviándome respuestas que no van acorde a tu código así q es difícil ayudar.
.. por ende.. si aparece el texto, pero no el link.. revisa que este http:// dentro del atributo href de tu etiqueta
saludos.