Lo stato del cookie può essere verificato solo alla successiva chiamata rispetto allo script che ha provato a generarlo, quindi prima provi a settarlo con setcookie(), poi NON NELLA STESSA RICHIESTA, ma alla successiva (che volendo puoi forzare tu con un redirect) verifichi.
Se il cookie a quel punto non c'è, vuol dire che il browser non l'ha accettato.