ocurre eso por le falta el atributo href. si miras el código fuente verás que aparece <a>hola</a>.
prueba con esto
Cita: $link= '<a href="#">hola</a>';
$escaped_link = mysql_escape_string($link);
printf("%s", $escaped_link);
lo que salva son las comillas dobles (")
mysql_escape_string() es una función obsoleta, en su lugar has de usar mysql_real_escape_string()