Pour ce que ça interesse j'ai trouvé la solution à mon problème. (les UPDATE SET qui supprimaient mais ne sauvergardaient pas la donnée. En fait il ne faut pas couper php après avoir déclaré la variable POST ex avec le script ci dessus(le tout premier) le script correcte est celui ci dessous où comme vous le voyez j'ai mis un écho pour ne pas arrêter le script php.

<?php
session_start();
$mail = $_POST['mail'];
$pseudo = $_SESSION['pseudo'];
include ('scripts.php');
include ('skin.php');
if($_SESSION['pseudo'] == "") 
{ 
?>
Vous n'êtes pas logué, veuillez le faire <a href="login.htm">ici</a></div>
</div> 
<?php 
} 
if(isset($_SESSION['pseudo']) && $_SESSION['pseudo'] != "") 
{
$sql1 = mysql_query("SELECT count(*) FROM users WHERE mail = '".$mail."'");
$sql2 = mysql_result($sql1,0,0);
if($sql2 <> 0)
{
echo 'Il y a déjà un compte avec cette adresse <a href="cmail1.php">retour</a></div>';
exit();
}
else
{
mysql_query("UPDATE users SET mail = '".$mail."' WHERE pseudo = '".$pseudo."'");
echo 'Votre nouvelle adresse : '.$mail.' <br><a href="im.php">retour</a></div>';
}
}
?>