Prova a modificare lo script in questo modo:

Codice PHP:
// Costruisco la tabella della pagina
echo "
<tr>
   <td>"
.nl2br($msg)."</td>
   <td>"
.nl2br($host)."</td>
   <td>
$date</td>
</tr>
"

Oltre a formattare male la tua tabella (<tr> apre un nuovo rigo nella tabella, mentre <td> apre una nuova cella all'interno del rigo), non puoi applicare nl2br anche ai tag html.