PHP - problemas con cookies

Amigos estoy trabajando con sesiones, especificamente con cookies y sucede que cuando trabajo en mi aplicación en mi maquina local, el sistema funciona sin ningun problema, pero cuando la subo al servidor no reconoce las cookies.

Saben en donde puedo verificar en el windows server 2008 si las cokies estan habilitadas?
Podrian indicarme paso a paso como verificar eso?

Puede ser otra cosa?

Hola Martin, las cookies se crean en la maquina del cliente, por lo que no creo que tenga nada que ver el servidor... Nosotros hemos realizado aplicaciones que corren sobre Windows y que utilizan cookies, y no tenemos ningún problema.

Nos puedes mostrar como generas dichas cookies?