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.