UPDATE ON THE PROBLEM:
You can remove it by setting it with a previous time for it to expire:
setcookie('phpsessid','value',time()-1);