Для начала Вам бы выяснить какие вообще куки у пользователя, затем выяснит какие очищаются, какие остаются, затем очистить вручную в браузере не очищенные и проверить, а затем разобраться почему не очищается лишние (если есть)
ну и проверенный способ очистки
setcookie('id_userd','', -3600, '/');