SetCookie og Mysql

Jeg har et meget underligt problem som I måske kan hjælpe mig med. Jeg prøver at sætte følgende cookie:

<?php
$inTwoMonths = 60 * 60 * 24 * 60 + time();
setcookie(lastVisit, date("G:i - m/d/y"), $inTwoMonths);
?>

Det giver ingen problemner når jeg loader det i en side for sig. Men når jeg loader den på mine hovedside, får jeg følgende fejl:

Warning: Cannot modify header information - headers already sent by (output started at /customers/***/mysql.php:3) in /customers/***/cookie.php on line 5

Altså noget med en henvisning til mit mysql connect script, som bare er helt normalt og ser sådan her ud:

<?
mysql_connect("XXX", "XXX", "XXX");
mysql_select_db("XXX")
?>

HJÆLP!?!?!?!