Los archivos en los que trabajas, estan todos en el mismo directorio?
Si no es asi tenes que especificar el path o poner "/" para que sirva para todo el sitio.
Yo en un sitio mio tengo una cookie asi y funciona perfecto:
Si asi no funciona el problema esta en otro lado.