Perte de session avec les urls

Bonjour,

Pour protéger mon espace membre, j'ai mit ce script en haut de toutes mes pages :

<?php
 // Démarrage ou restauration de la session
session_start();
  
// Lecture d'une valeur du tableau de session
$pseudo = $_SESSION['pseudo'];

if(!isset($_SESSION['pseudo'])) {
  header('location:http://monsite.fr');
}



mysql_connect("sql2.power-heberg.net", "monsite", "motdepasse");
mysql_select_db("monsite"); 

les variable...

?>

Sur les 3/4 des pages de mon site, il n'y a aucun problème.
C'est sur une page que ça va pas.
Lorsqu'on clic sur les liens des menus tout va bien, mais lorsqu'on clic sur un lien dans le corp du site, ke suis redirigé vers ma page d'accueil. C'est donc une perte de données et sur les pages menant au lien, quand je m'y rend sans passer par un clic à partir de cette page, ça marche très bien.
En gros en un clic je perd les données de ma session.
Comment faire ?

Merci d'avance !