Problème avec le header

Bonjour, j'ai quelque soucis avec mon header :

<header>
<!-- Titre avec le menu -->


<!-- Les titres -->

       <h1 class="titre-site">Le titre</h1>

       <h2>Le sous-titre</h2>

<!-- Le menu -->       

      <ul id="menu">
        <li><a href="">titre</a>
                <ul>
                        <li><a href="lien.php" rel="nofollow" target="_blank">Accueil</a></li>
                        <li><a href="#" rel="nofollow" target="_blank">titre</a></li>
                </ul>
        </li>
        <li><a href="">Windows</a>
                <ul>
                        <li><a href="lien.php" rel="nofollow" target="_blank">titre</a></li>
                        <li><a href="lien.php" rel="nofollow" target="_blank">titre</a></li>
                        <li><a href="lien.php" rel="nofollow" target="_blank">titre</a></li>
                </ul>
        </li>
        <li><a href="">Linux</a>
                <ul>
                        <li><a href="lien.php" rel="nofollow" target="_blank">titre</a></li>
                        <li><a href="#" rel="nofollow" target="_blank">titre</a></li>
                </ul>
        </li>

<?php
session_start();

$bdd = new PDO('mysql:host=127.0.0.1;dbname=espace_membre', 'root', '');

if(isset($_GET['id']) AND $_GET['id'] > 0) {
   $getid = intval($_GET['id']);
   $requser = $bdd->prepare('SELECT * FROM membres WHERE id = ?');
   $requser->execute(array($getid));
   $userinfo = $requser->fetch();
?>

<?php if(isset($_SESSION['id']) AND $userinfo['id'] == $_SESSION['id']){ ?>

<li ><a href=""><?php echo htmlspecialchars($_SESSION['pseudo']);?></a>
                <ul>
                        <li><a href="profil.php?id=<?php echo $_SESSION['id'];?>">Mon profil</a></li>
                        <li><a href="editionprofil.php" rel="nofollow" target="_blank">Modifier mon profil</a></li>
                        <li><a href="deconnexion.php" rel="nofollow" target="_blank">Déconnection</a></li>
                </ul>    
</li>

       <?php } else { ?>  

    <li><a href=""> Inscription/connexion </a>
        <ul>
            <li><a href="inscription.php" rel="nofollow" target="_blank"> Inscription </a></li>
            <li><a href="connexion.php" rel="nofollow" target="_blank"> Connexion </a></li>
        </ul>
    </li>
    
<?php } ?>
<?php } ?>

    <li><a href="#" rel="nofollow" target="_blank">Besoin d'aide ?</a>
        <ul>
            <li><a href="[/forum/ forum].php" rel="nofollow" target="_blank">Le forum</a></li>
        </ul>
    </li> 
</ul>
</header>

Quand je suis connecté, tous ce passe bien mais quand je suis déconnecté, il y a un message d'erreur :

Notice: A session had already been started - ignoring session_start() in C:\wamp\www\site\header.php on line 35
Call Stack
# Time Memory Function Location
1 0.0000 134968 {main}( ) ...\connexion.php:0
2 0.0000 148928 include( 'C:\wamp\www\site\header.php' ) ...\connexion.php:38
3 0.0000 148960
session_start
( ) ...\header.php:35

Donc si quelqu'un pourrait m'aider ...
Merci d'avance
Nils0