Problème création de cookie après un include

bonsoir.
J'ai un gros problème avec un script qui fonctionnait en local.
Après de multiple tests j'ai réussi a isoler l'erreur.
J'ai le code suivant:

<?php
session_start();
setcookie("Cookie_connexion[id]", "123", (time() + 604800));
include("classes&modules/Mysql.class.php");
setcookie("Cookie_connexion[login]", "test", (time() + 604800));

Le premier cookie se créé mais pas le second. Il me retourne l'erreur bien connu:
"Warning: Cannot modify header information - headers already sent by..."

j'en ai conclus que l'erreur venait de mon include. J'ai éssayé d'enlever tout ce qu'il y avait dans mon fichier Mysql.class.php pour y laisser que les balises php: <?php et ?>.
Là encore j'ai l'erreur.
Mais quand j'enlève les balises dans ce fichier, l'erreur disparait et mon cookie se créé.

Une idée sur comment faire?

Merci de l'aide que vous pouvez m'apporter.

Configuration: Windows Vista
Firefox 3.0.3