Hola
Los permisos rwx-wx-wt root, significa que el único que puede leer en esa carpeta es root, por lo tanto seguramente apache puede estar escribiendo el archivo pero no lo puede leer para recuperar la sesión.
Deben darle permisos a la carpeta para que pueda leer apache, suponiendo que www-data es el usuario con el cual se ejecuta apache deben correr
$ sudo chown root:www-data /var/lib/php/sessions -R
$ sudo chmod 775 /var/lib/php/sessions -R
Prueben de esa manera, si sigue el error, envien el resultado de ejecutar el comando
$ ls -la /var/lib/php/sessions
Saludos!
2