Hola que tal, he simplificado y modificado el codigo aun mas y me a quedado de esta manera
    
Código PHP:
Ver original<?php
 
require_once("connectBD.php");
 
 
  
    $cookie_exists = str_replace(array("http://", ".www.com"), "", $favorite['location']);     $n = $favorite['ID'];
    
    }
    
    setcookie("favorite[$n]", $favorite['location']); }
 
if(isset($_COOKIE['favorite'])) {     foreach($_COOKIE['favorite'] as $value) {
        echo "<div class=\"more-favorites\"><img src=\"$value\" height=\"71\" width=\"71\"></div>\n";
    }
}
 
?>
  
Se agrega la cookie correctamente pero el problema sigue cuando se elimina la imagen la cookie no se borra; alguien sabe donde esta el error
 
Saludos y gracias de antemano