Problema com cookie

Olá pessoal.

Estou tendo um problema com um código que desenvolvi que contém cookie. Ele nunca grava o cookie no primeiro acesso, apenas depois de atualizar a página que o cookie fica gravado.

<?php
// Incluindo o arquivo que faz a conexão com o mysql
include "Connections/Conecta.php";

// Iniciando a sessão

session_start();
if(!isset($_COOKIE["usuario"])) {
	setcookie('usuario', $_SESSION["user"], (time() + (90 * 24 * 3600)));

}else{
}

// INFORME AQUI O ID DO ADMIN
$refid_admin = "tdlisboa";

// INFORME AQUI A URL EM QUE O SCRIPT ESTÁ RODANDO

$urldosite = "http://www.voatelex.net";

$ref = $_GET['ref'];

// Se não for informado um ref id, é utilizado o id do admin
if (!isset($ref)) {

header("Location: $urldosite/?ref=$refid_admin");
return false;
}

// Fazendo a consulta ao mysql

$q1=mysql_query("SELECT * FROM usuario WHERE id_telex='$ref' AND ativo='1' LIMIT 0,1");

// Se o usuário não existir, redireciona para a página do admin
if(mysql_num_rows($q1) == "0") {

header("Location: $urldosite/?ref=$refid_admin");
return false;
}

// Se o usuário existir, pega os dados
while($linha=mysql_fetch_array($q1)) {

$nomedapessoa = $linha['nome_usuario'];
$emaildapessoa = $linha['email_usuario'];
$celulardapessoa = $linha['celular_usuario'];
$usuariodapessoa = $linha['id_telex'];
$skypedapessoa = $linha['skype_usuario'];
}

session_start();
$_SESSION['nome'] = $nomedapessoa;
$_SESSION['email'] = $emaildapessoa ;
$_SESSION['cel'] = $celulardapessoa;
$_SESSION['user'] = $usuariodapessoa;
$_SESSION['skype'] = $skypedapessoa ;

?>

O código é este. Por favor, quem puder me ajudar agradeço.