Erro COOKIE PHP

Bom dia!

Estou com o seguinte problema, eu faço o login do usuário no meu site e armazeno os dados em COOKIE, logo apos o login ser efetuado a pagina da um refresh e meu cookie está funcionando normal, o menu aparece com o nome do usuário (que vem do cookie) tudo certinho. Quando eu vou pra outra página meu site não consegue ler o cookie, como se não existisse o cookie, verifiquei no meu navegador os cookies ativos, e eles estão lá, mais o php não reconhece.

Navegador

/applications/core/interface/imageproxy/imageproxy.php?img=http://oi64.tinypic.com/kcj9qb.jpg&key=e7cc326e8b3b5b4c8426d708f0a41e5e12b24efc424b52c2530f3a91ecaefbfa" alt="kcj9qb.jpg" />

Se eu logar novamente, tudo fica certo. :/

Código que uso pra criar a cookie

setcookie("Nome_Usuario", base64_encode($Nome_Usuario), time() + 60 60 24 * 30, "/");

Se alguem puder me ajudar agradeço..