Probleme cu cookies in PHP

Am un site scris in PHP care se joaca destul de mult cu session-uri.Cand un user intra si se inregistreaza pe site cu cookies-urile setate ca "on"totul e ok. Problemele apar cand el trece pe alt PC si de acolo incearca sa faca loging, el reuseste sa se logineasca (ceea ce e evident deoarece nu cere sessions), dar cand incearca sa-si vada profile-ul sau sa intre pe alte chestii care cer sessions apare pagina ca user-ul nu este login-it. Problema dispare daca user-ul inregistreaza un account nou pe site. Dupa aceea el poate intra cu orice account care il cunoaste.