Problema con los cookies

[luisfherec]

Tengo una pagina, que esta en varios idiomas y para manejar el cambio de un idioma a otro y los menus utilizo cookies, pero cuando intento ver la pagina en el explorer me muestra la pagina inicial, pero cuando intento dar click en alguna link siempre me muestra la misma pagina.
Voy al dreamweber y en el inicio de la pagina hay un mensaje de precaucion.
que dice:
Cannotadd header information - headers already sent by (output started al c:\Inetpub\wwwroot\artequeso\index.php on line 6
c:\Inetpub\wwwroot\artequeso\index.php on line 16
estas lineas a las que hace referencia son:
setcookie("idioma", "$idioma");
setcookie("page", "$page");
En lo que me puedan ayudar. Gracias