The solution is to delete SiteSecurityServiceState.txt, create a new one and set it to "read only".
There were also cookies created by Flash Player despite I set it up to not store data on my PC: you also need to set up an online panel on the Macromedia website.
From what I understood the fact that Firefox can't delete super cookies is a bug that still have to be fixed, but I'm not sure about that...