Te has asegurado de que todos los accesos a las cookies estan antes de cualquier salida al navegador??
Cuando pones las variables de las cookies a valor nulo utilizas exactamente los mismos nombres??
Revisa tambien el tiempo de validez de la cookie.
Y no se que mas a mi me pasaba eso mismo pero al subirlo todo al servidor funcionaba perfectamente
.