Invece di settare il cookie, metti un echo che ti faccia capire se nell'if ci entri oppure no, così capisci se la query da l'esito atteso ed escludi un problema di cookie, visto che un echo di sicuro non fallisce.

Ovviamente devi togliere anche il redirect, altrimenti è capace che non fai in tempo a leggere l'eventuale output dell'echo.