Problema con las cookies

[Vidinu]

Hola a todos, mi problema es el siguiente.

En mi web tengo un sistema de usuarios propio mediante cookies, en el que parece no haber ningún problema, sin embargo hay un usuario que me dice que si se loguea al cambiar a otra página pierde la sesión.

Esto me ha pasado a mi mismo hace unos días desde un ordenador que no es mio y aunque nadie más se ha quejado es algo que me preocupa.

Cuando a mi me dió el problema estaba usando Firefox, y por lo que me dice el otro usuario le pasa tanto en Firefox como en Chrome en dos equipos distintos (Un Mac y un Pc).

Las lineas que uso para crear la cookie son estas:

Código:

setcookie("uid",$user['uid'],(time()+7776000),"/");
setcookie("sid",$sid,(time()+7776000),"/");

Y para elimnarlas:

Código:

setcookie("uid","x",time()-3600,"/"); 
setcookie("sid","x",time()-3600,"/");

¿Alguna idea?
Alguna idea? Gracias ^^

[abimaelrc]

Usa sesiones en vez de cookies para los logueos.

[Vidinu]

En un principio es lo que intenté ya que siempre lo había hecho así, el problema es que en Firefox funcionaba perfectamente pero en chrome no funcionaban.

PD: Los navegadores con los que fallan las cookies las tienen habilitadas.