Euh... à priori tu as posté la réponse à ton problème... Quelle est la valeur de $id lorsque tu l'affiche dans tes liens ? :

echo "<td colspan="2"><div align="center"><a href="?action=valide&id=".$id."">Accepter</a> ... ";

$id n'est pas définie dans ta boucle... tu peux utiliser un autre nom de variable si tu veux, ou coller directement $row['id'] pour récupérer l'identifiant de l'invitation retourné par ta requête, mais il faut bien que la valeur vienne de quelque part

Sinon quelques remarques en vrac, il vaut effectivement mieux sortir les variables des chaines comme l'a fait chrislabricole, mettre des apostrophes ou guillemets pour délimiter des chaines de caractère lorsque tu utilises un index ( $row['contact'] au lieu de $row[contact] ), pense à utiliser les super globales $_GET et $_POST (ca t'évitera des soucis le jour ou ton code sera sur un serveur qui n'aura pas activé register global ) et enfin tu n'es pas obligé d'ouvrir et fermer les instruction php à chaque ligne :

au lieu de 
<?php 
  ....
?> 
<?php include("../../include/config.inc.php"); ?> 
<?php 
  ...
?>

ceci serait tout aussi efficace et allegerait ton code ;)
<?php
  .... 
 include("../../include/config.inc.php"); 
  ...
?>

HTH

$id = $row[id]

echo "<td colspan="2"><div align="center"><a href="?action=valide&id=".$row['id']."">

PS: moi, pour les echo, j'utilise tout le temps les apostrophes... :
echo 'mon texte';
c'est mieux, en plus, on est obliger du sortir les variables, c'est mieux lisible je trouve, car c'est coloré !

je sais je devrais apprendre le php et le faire moi même mais j'ai pas envie

echo "<td colspan=\"2\"><div align=\"center\"><a href=\"?action=valide&id=".$id."\">Accepter</a> ... ";

au lieu de 
<?php 
  ....
?> 
<?php include("../../include/config.inc.php"); ?> 
<?php 
  ...
?>

ceci serait tout aussi efficace et allegerait ton code ;)
<?php
  .... 
 include("../../include/config.inc.php"); 
  ...
?>

 $sql = "DELETE FROM $tb_contact WHERE id='".$id."'";

 $sql = "DELETE FROM $tb_contact WHERE id='$id'";

Il y a une ereur dans la partit valider un contacte : Login/contact/valide.php
En fait j'ai passé ma sourie sur les liens "Accepter" et je me suis rendu compte qu'il y a toujours
id=3 ... ce qui n'est pas normal si "id" représente la personne que tu veux valider
En cherchant dans le code j'ai vu quelque chose du genre :
$contact = $row[contact]; Mais pas de $id = $row[id]

Il fallait donc l'ajouter, mais bon comme dans les liens d'avant "id" valait 3 j'ai préférer faire une nouvelle variable ..

Voilà normalement apres sa ses parfait ^^

<?
session_start();
if(!session_is_registered("User_Login") || !session_is_registered("User_Pwd"))
{
   print '<META HTTP-EQUIV="refresh" CONTENT="0; URL = ../../index.php?msg=Mauvais+Login+et/ou+Password+!">';
   exit;
}
?>
<?php include("../../include/config.inc.php"); ?>
<?php

if($action == "valide")
{
   $db = mysql_connect($sql_host,$sql_user,$sql_pass);
   mysql_select_db($sql_bdd,$db);

   $sql = "UPDATE $tb_contact SET valide='1' WHERE id='$id'";
   $exec = mysql_query($sql);

   echo "<META HTTP-EQUIV=\"refresh\" CONTENT=\"0; URL = ?msg=La+validation+à+bien+été+effectuée+!\">";

   mysql_close($db);
}

if($action == "refus")
{
   $db = mysql_connect($sql_host,$sql_user,$sql_pass);
   mysql_select_db($sql_bdd,$db);

   $sql = "DELETE FROM $tb_contact WHERE id='$id'";
   $exec = mysql_query($sql);
   
   echo "<META HTTP-EQUIV=\"refresh\" CONTENT=\"0; URL = ?msg=Le+refus+à+bien+été+effectuée+!\">";

   mysql_close($db);
}

?>   
<?php

if($msg)
{   
   echo '<div align="center"><span class="Style5">'.stripslashes($msg).'</span></div>';
}

?>
<?php
               
$db = mysql_connect($sql_host,$sql_user,$sql_pass);
mysql_select_db($sql_bdd,$db);

$result = mysql_query("SELECT * FROM $tb_contact WHERE login='".$_COOKIE['connect_login']."' AND valide='0' ORDER BY contact ASC") or die(mysql_error());
   
$query_total = "SELECT * FROM $tb_contact WHERE login='".$_COOKIE['connect_login']."' AND valide='0'";
$res_total = mysql_query($query_total);
$nb_result_nb = mysql_num_rows($res_total);

if($nb_result_nb == "0")
{
   echo "<br><b>Aucun contact en attente de validation</b>";
}

while ($row = mysql_fetch_array($result))
{
         
   $contact = $row[contact];

         
   $query_rep = "SELECT * FROM $tb_contact WHERE login='".$_COOKIE['connect_login']."' AND valide='0'";
   $reponses = mysql_query($query_rep) or die(mysql_error());
   $nb_reponses = mysql_num_rows($reponses);
   
   $query_sql = "SELECT login FROM $tb_connect WHERE login='$contact'";
   $reponse = mysql_query($query_sql) or die(mysql_error());
   $nb_reponse = mysql_num_rows($reponse);
   
   echo "<table width=\"100%\"  border=\"0\" cellspacing=\"1\" cellpadding=\"0\">";
   echo "<tr>";
   echo "<td width=\"2%\">";
   if($login == $contact)
   {
      echo "<img src=\"../images/contact_connect.gif\" width=\"25\" height=\"25\" border=\"0\" alt=\"Online\">";
   }
   else
   {
      echo "<img src=\"../images/contact_non_connect.gif\" width=\"25\" height=\"25\" border=\"0\" alt=\"Offline\">";
   }
   echo "</td>";
   echo "<td width=\"98%\"><A HREF=\"#\" onClick=\"window.open('../details.php?id=".$contact."','_blank','toolbar=0, location=0, directories=0, status=0, scrollbars=1, resizable=0, copyhistory=0, menuBar=0, width=500, height=300');return(false)\">".$contact."</A></td>";
   echo "</tr><tr>";
   echo "<td colspan=\"2\"><div align=\"center\"><a href=\"?action=valide&id=".$id."\">Accepter</a> - <a href=\"?action=refus&id=".$id."\">Refuser</a> - <a href=\"../messagerie/index.php?A=".$contact."\">Envoyer un message</a></div></td>";
   echo "</tr></table>";
}

mysql_close($db);

?>