Personalmente éste error nunca me pasó, pero hace un tiempo que un amigo me lo comentaba e investigué un poco. Si más no recuerdo, la explicación sería más o menos ésta:
Las sesiones son en realidad cookies pero que son almacenadas en el servidor mismo, al tu visitar el sitio, estás viendo una página de cierta forma cacheada, ésto en algunas veces quiere decir que intentas acceder a una sesión que ya fue asignada a otro usuario (es por eso que te sale permiso denegado, tu no tienes autorización de usarla)
Muchas veces es confundido con un bug de PHP, pero no, en realidad la culpa es en parte del programador.
En sí, lo que debes hacer es asignarle un nuevo directorio a donde se almacenarán las sesiones y asignarle también a la sesión un nombre:
Código PHP:
Ver original// Nuevo directorio
ini_set('session_save_path', '/home/tu_usuario_aquí/tmp');
// Asignarle un nombre a la sesión
// Iniciar la sesión
Saludos!