Porque no intentas hacer tu sistema do logeo con variables de sesion, ya que las cookies si no las destruyes al momento de finalizas session se almacenan en tu sitio y es por eso que puede entrar el siguiente usuario con los datos del anterior, ademas de que debes de saber bien su funcionamiento.
checa este link, es un ejemplo de sistema de logueo en php
http://www.forosdelweb.com/f18/aport...aporte-561417/
Saludos