Problema con sentencia de cookie

[AndresMs]

Hola gente, que tal?

Tengo un problema, trato de utilizar el siguiente llamado a cookie para evitar que se incremente el contador si se entra nuevamente al poco tiempo:
<?php
if (isset($HTTP_COOKIE_VARS["contador"])) {
setcookie("contador","1",time()+1);
}
?>

y me dá el siguiente error:

Warning: Cannot send session cookie - headers already sent by (output started at ...

Warning: Cannot send session cache limiter - headers already sent (output started at ...

Hablando con el administrador del sitio, me dice que el problema está en la forma de invocar ésta instrucción, que en algunos servidores funciona bien, en otras mal ¿?

Alguien tuvo éste problema y lo solucionó? me pueden decir como?

Muchas gracias...