http://www.idealog.us/2006/09/php_session_coo.html
En ese blog muestran como hacerlo, pero ya esas alternativas te las hemos dado. ¿Configuraste correctamente el php.ini?
Configurando correctamente las directivas que te menciono
David el Grande todo deberia funcionar bien.