Il tuo codice con cellspacing=0:
codice:
<table width=\"700\" height=\"auto\" cellspacing=\"0\"cellpadding=\"10\" border=\"0\">

    <tr>
       <td style=\"border-bottom: 1px solid #C0C0C0\" background=\"table.jpg\">
         $nome_utente
 $data_inserimento
       </td>
    </tr>
     <tr>
       <td style=\"border: 2px solid #C0C0C0\">$testo_messaggio</td>
    </tr>
</table>