Flash-Cookies werden – im Unterschied zu normalen Cookies – nicht vom Webbrowser selbst, sondern von seinem jeweiligen Flash-Player-Plugin verwaltet. Somit werden diese auch nicht durch Leeren des Browser-Caches gelöscht.
Über die Webseite von Adobe (oder direkt über die Flash-Player-Einstellungen) kann man diese aber trotzdem wieder loswerden:
in diesem Zusammenhang IMHO empfehlenswert:
https://addons.mozilla.org/de/firefox/addon/betterprivacy/