Es posible que con un session_start() no es suficiente? Yo tenía entendido que en al invocar la sesión, se creaba una id única para cada sesión, pero a lo mejor no estoy en lo cierto. Quizás si utilizara
Código PHP:
session_name('usuario1');
session_start();
// para el otro usuario
session_name('usuario2');
session_start();