Que lio... probaste usando sesiones en la base de datos por ip?
Sera porque los 2 usuarios estan bajo el mismo router?? tienen la misma ip, te recomiendo que manejes sino session_id... rellenas un session y guardas el id de la misma en una cookie, luego si vuelve a entrar le indicas cual es el id de la session de esa maquina/cliente...
http://php.net/manual/en/function.session-id.php