L'http-referer potrebbe non esistere, comunque quando cancelli il cookie viene inviato un header perciò prova utilizzando ob_start() prima del setcookie e ob_end_flush() dopo sennò potresti mettere un redirect tramite js oppure meta tag