Guarda, i problemi di questo tipo li ho avuti perché creavo dei cookie in una directory e poi cercavo di cancellarli da un'altra directory.
Prova a creare i cookie nella root principale e a cancellarli. Vedrai che ti funziona.
Dopodiché crea i cookie facendoli puntare alla root principale e così la cancellazione.
Altro problema che ho incontrato è il tempo: a volte alcuni server hanno l'orario settato diversamente dal nostro (orario server). Prova casomai a mettere invece di -1, -10000 e vedi che succede.
E' raro quello del time ma è capitato.