¿Si sabes que al igual que las sesiones las cookies requieren que NO ENVÍES ninguna salida antes?
Además las cookies dependen del navegador para que se eliminen efectivamente porque las cookies son una recurso del navegador y no del servidor, es decir, aunque las borres no desaparecen en la misma petición, deberás esperar hasta la siguiente petición para que desaparezcan, etc.
Eso todos lo saben, te sugiero leer el manual para que te enteres.