Quand je parle de voir les \n, c'est soit de voir s'afficher \n dans phpMyAdmin soit de voir les sauts de lignes apparaitrent comme tu veux qu'ils le fassent lors de ton affichage.
Sinon, je pense qu'il y a un problême dans le traitement de ton formulaire, va falloir qu'on voit le code...

<form method="post" action="support.php?goto=admin.php">
            <textarea name="cor" cols="40" rows="10" style="color:red; 
        <input type="hidden" name="aj" value="o">
        <input type="hidden" name="id_t" value="<?php echo $id_t;?>">
        <input type="submit" name="Submit" value="Poster">

  </form>

$req="insert into convers (sujet,login, date, heure, r, txt, id_t) values ('$select','$login','$date','$heure','o','$cor','$id_t')";
mysql_query($req);

La fonction nl2br() fonctionne parfaitement, pourquoi réinventé la roue ?
Le problême ne vient surement pas de là.
Soyons méthodiques :
Si tu insères le texte issus du formulaire, directement dans ta Db, et que tu visualises les enregistrements dans phpMyAdmin, vois-tu ou non les \n dans le texte ?

$fin=$tableau["txt"];
function nl2brr($fin) {
return str_replace(array("\n"), "<br>", $fin);
} 

si tu as des sauts de ligne dans ton texte, tu as obligatoriement des \n, même si pas défaut ils ne sont pas affichés comme tels.
J'imagine que ton texte est issu à l'origine d"un textarea d'un formulaire ?

echo nl2br ($tableau["txt"]);

print $tableau["txt"];

echo "".$tableau["txt"]."";