¿"Un servidor que soporta cookies"? .. El que ha de soportar cookies es tu cliente .. osease TU navegador que uses para tus pruebas ...
Revisa la sintax completa y pormenores de setcookie() y trabajo de cookies en general desde PHP:
http://www.php.net/setcookie
(en ingles está mucho más completo)
http://www.php.net/manual/en/function.setcookie.php
Y asegurate de que tu navegador acepte cookies .. .. la versión de PHP que usas .. etc .. etc ..
Un saludo,