So, there are cookies that I can not remove on the fly, using Cookies, I need to restart. I can only remove them within Safari preferences. Of course this is a pity... But, the "old" cookies preference pane had a similar restriction, if I remember well.
OK, thank you. Just wanted to be really sure that I did not do anything wrong.