Hum, non mi viene in mente niente che possa essere il problema se non che sono disabilitati i cookie nel browser.

Prova ad aumentare la scadenza cmq:

setcookie("Test", "Prova per il cookie Test", time()+1200);