hice algunos cambios para que cheques y cuentes que tal, pero según lo veo con esto debe quedar
Código PHP:
if(isset ($_POST["id"]))
$borrar = mysql_query("DELETE FROM contacto WHERE id=".$_POST["id"]."");
$result = mysql_query("SELECT id, nombre, correo, asunto, fecha, hora, mensaje, nuevo FROM contacto");
$nada=false;
while($row = mysql_fetch_array($result)){
if ($row['nuevo'] == 'Si'){
if(!$nada)
$nada=true;
echo '<center><table bgcolor="#6699CC" border = "1">
<tr>
<td><b>Id </b></td>
<td><b>Nombre</b></td>
<td><b>Email</b></td>
<td><b>Nuevo</b></td>
<td><b>Asunto</b></td>
<td><b>Día</b></td>
<td><b>Hora del Envío</b></td>
<td><b>¿Eliminar?</b></td>
</tr>
<tr>
<td>'.$row["id"].'</td>
<td>'.$row["nombre"].'</td>
<td>'.$row["correo"].'</td>
<td>'.$row["nuevo"].'</td>
<td>'.$row["asunto"].'</td>
<td>'.$row["fecha"].'</td>
<td><center>'.$row["hora"].'</center></td>
<td><center><form method="post" action="admin.php"><input type="hidden" name="id" value="'.$row["id"].'" /><a style="color:#FFFF66" href="#" onclick="javascript:this.parentNode.submit()">Borrar</a></form></center></td>
</tr>
<tr>
<td colspan="8"><b>Mensaje:</b></td>
</tr>
<tr>
<td bgcolor="#990000" colspan="8"><font color="#FFFFFF"><strong><i><p>'.$row["mensaje"].'</p></i><strong></font></td>
</tr>
<tr>
<form id="respuesta" name="respuesta2 method="POST" action="respuesta.php"><td colspan="8"><b>Responder a </b>'.$row["correo"].'</td>
</tr>
<tr>
<td colspan="8"><p><center><textarea name="cuerpo" cols="55" rows="7" id="cuerpo"></textarea></p><input type="submit" onClick="" name="submit" value="Enviar" /></center></td></form> ";
</tr>
<hr>
</table></center><br /><br />';
}
}
if(!$nada)
echo 'no hay nada';
por falta de tiempo, no lo analicé mas a fondo, pero como te dije, confio en que quede con esto
saludos.