il problema non è sicuramente php, ma html/css.

Di default i link sono sottolineati, quindi credo che tu abbia qualcosa del genere

codice:
a {
  text-decoration:none;
}
in qualche css che dice di non sottolineare il link.

Toglila, oppure scrivi una regola che tratti solo questo link del tipo:

codice:
<style type="text/css">
.sottolineati {
  text-decoration:underline;
}
</style>
<a class="sottolineati">href="view.php?id=<? echo $record['id']; ?>" >