Perte de sessions PHP

Bonjour à tous,
Je cherche depuis des heures une solution à mon problème, que ce soit sur ce forum ou sur google, et malheureusement, même si le problème de perte des sessions est assez fréquent, aucune réponse ne correspond exactement à mon problème.
Mon problème est très simple à expliquer et pourtant ironiquement très compliqué à résoudre (du moins pour moi).
Je taf actuellement sur un site directement via le serveur et non en local, et les sessions ne s'enregistrent plus, le membre se connecte, la page connexion.php est appelée, si les identifiants sont corrects alors les sessions sont enregistrées. Voilà ce qui nous intéresse sur la page connexion.php :

<?php
session_start();
if (isset($_SESSION['membre_id']))
{
	echo 'Vous êtes déjà connecté !';
	exit();
}
else
{
	if (isset($_POST['pseudo']))//C'est qu'on a validé le formulaire
	{
		$retour = mysql_query("SELECT COUNT(*) AS existe FROM membres WHERE membre_pseudo = '".mysql_real_escape_string($_POST['pseudo'])."'") or die(mysql_error());
		$donnees = mysql_fetch_array($retour);
		if ($donnees['existe'] == 0)//le pseudo n'existe pas
		{
			echo 'Pseudo inconnu. Votre compte n\'a peut-être pas encore été validé<br />';
		}
		else if ($donnees['existe'] != 0)//le pseudo existe, on vérifie donc le mot de passe
		{
			$reponse = mysql_query("SELECT * FROM membres WHERE membre_pseudo = '".mysql_real_escape_string($_POST['pseudo'])."'");
			$resultat = mysql_fetch_array($reponse);
					
			if ($resultat['membre_mdp'] == $_POST['mdp'])//le mot de passe est bon
			{
				echo 'Connexion réussie.';
				$_SESSION['membre_pseudo'] = $_POST['pseudo'];
				$_SESSION['membre_mdp'] = $_POST['mdp'];
				$_SESSION['membre_id'] = $resultat['membre_id'];
				
				if(isset($_POST['cookie']) && $_POST['cookie'] == 'on')
						{
							//setcookie('membre_id', $result['membre_id'], time()+365*24*3600);
							//setcookie('membre_mdp', $result['membre_mdp'], time()+365*24*3600);
						}
				?><a href="<?php echo $pre;?>profil<?php echo $suf;?>">Accéder à mon profil</a>';<?php		
			}
			else if ($resultat['membre_mdp'] != $_POST['mdp'])//le mot de passe est faux
			{
				echo 'Mot de passe erroné.';
			}
		}
	}
}
?>

Lorsque je fais un test sur ces sessions en tout fin de page, aucun problème, elles sont toutes bien déclarées. Confiant, je clique donc sur le lien "Accéder à mon profil" qui mène vers la page profil.php.

Seulement voilà, c'est là que les ennuies commencent, je fais un test sur ma page profil.php juste après le session_start(), et mes variables de sessions sont vides sur n'importe quel navigateur, mais pas sur le firefox d'un ami ! J'ai alors fait un test sur d'autre navigateur d'autre de mes amis, et ça bug, les variables de sessions sont effacées aussi. Pourtant j'accepte tous les cookies sur tous mes navigateurs...Incompréhensible...
Voilà le bout de code qui nous intéresse sur la page profil.php :

<?php
session_start();
echo '$_SESSION[\'membre_pseudo\'] = '.$_SESSION['membre_pseudo'].''; //ici rien ne s'affiche, les variables de sessions ont été vidé...
/******SCRIPT D'AFFICHAGE SOIT DES CHAMPS DE CONNEXION SI LE MEMBRE N'EST PAS CONNECTE, SOIT DE SON PSEUDO POUR ACCEDER A SON PROFIL S'IL L'EST*****/
if (isset($_SESSION['membre_pseudo']))//le membre est déjà connecté
	{
		//On affiche donc simplement la possiblité de voir le profil, et de se deconnecter
		?><strong style="font-weight: bolder;
"><a href="<?php echo $pre;?>profil<?php echo $suf;?>"><?php echo $_SESSION['membre_pseudo'];?></a></strong> | 
		<a href="<?php echo $pre;?>deconnexion<?php echo $suf;?>">Deconnexion</a><?php
	}
	  else //le membre n'est pas connecté, on affiche donc le formulaire de connexion
	{
	?>
		<form action="<?php echo $pre;?>connexion<?php echo$suf;?>" method="post" name="login">

		<span class="quick" style="display: block;">
	
	
				
				
		<span class="login">
		
						
			<span class="username">
				<label for="pseudo">Pseudo : </label><input type="text" name="pseudo" size="10" id="pseudo" />
			</span>
			
			<span class="password">
				<label for="mdp">Mot de passe : </label><input type="password" name="mdp" size="10" id="mdp" />
			</span>
				<input type="submit" value="Connexion" />
			
			
		</span><?php
	}
/*****FIN DU SCRIPT D'AFFICHAGE*****/

/*****DEBUT SCRIPT POUR AFFICHER LA PAGE PROFIL CORRESPONDANT AU PROFIL DU MEMBRE*******/
if (isset($_POST['id']))
{
	$id = $_POST['id'];
}
else
{
	if($_GET['id'] == '') //s'il n'y a pas d'id, on affiche la page du membre connecté...
	{
			if(isset($_SESSION['membre_id'])) $id = $_SESSION['membre_id'];
			else $id = -1;
	}
	else if($_GET['id'] != '') $id = $_GET['id'];
}
//echo '$_GET[\'id\'] après = '.$_GET['id'].'';
$retour = mysql_query('SELECT * FROM membres WHERE membre_id=\'' . $id . '\'')  or die(mysql_error());
$profil = mysql_fetch_array($retour);
$retour2 = mysql_query("SELECT COUNT(*) as nombre FROM amv WHERE amv_auteur='".$profil['membre_pseudo']."'") or die(mysql_error()); //requête pour compter le nombre d'amv fait par le membre
$nombre = mysql_fetch_array($retour2);
if($profil['membre_id'] == '' || $id == -1)
{
        ?><p>Page membre inconnue</p><?php
		exit();
}
?>

Et donc je reçois toujours le message "Page membre inconnu" car les variables de sessions sont vides. Du coup les champs de connexion réapparaissent aussi, les sessions étant vides, c'est comme si j'étais déconnecté...

Bref je ne comprends rien à ce problème, c'est peut-être quelque chose de tout bête, mais si quelqu'un pouvait éclairer ma lanterne, je lui en serai très reconnaissant :).
Configuration: Windows Vista
Firefox 3.5.2