Setcookie di fatto non cancella il cookie, dice solo al browser che è vecchio e che quindi può essere cancellato.
Quindi potrebbe essere un problema legato più al browser che al php. Comunque hai...