Bueno .. eso sólo te va a suceder en un mismo PC (cliente) .. y te sucede por qué sigues usando el mismo SID que se originó en el primer inicio de sesión.
Para solventar ese problema .. en tu lógica de autentificación debes crear un nuevo ID de sesión siempre para que otras sesiones abiertas continuen con sus ID (SID) creados.
Desde PHP 4.3.2 tienes la función:
session_regenerate_id()
http://www.php.net/manual/en/functio...enerate-id.php
Y si usas versiones anteriores o requires de compatibilida entre versiones de PHP que pueda usar el servidor .. si te fijas ahí en los comentarios de los usuarios de esa función en el link que dejé veras várias alternativas para generar un nuevo ID e iniciar la sesion con ese ID (session_start("ID_tuyo_generado")) ...
Un saludo,