Cookie não funcionando

Bom eu to usando um sistema de multi-idioma porém o cookie não está funcionando.

o sistema funciona assim

//o link para trocar o idioma
<a href="idioma/trocar_pt.php">Português</a>

redireciona para esse arquivo responsável para setar o cookie

<?

$expire=time()+3600*24*30*12*5;
setcookie("lang", "pt-br", $expire);
$back = $_SERVER['HTTP_REFERER'];
header('Location: ' . $back);
?>