se il cookie è stato salvato anche su HD e nn solo su DB fai:

Codice PHP:
setcookie('my_session_id', "", time()-1234); 
quindi regoli il tempo di scadenza del cookie ad una data passata.
Ovviamente il primo argomento deve essere come il nome che ha il cookie.