A jak máš ve ff nastavené soukromí?
Já osobně mám a) zakázány cookies třetích stran a b) pro každý server nastavuji povolení. A mám (snad) klid.
Ty domény, co tam uvádíš, mi vůbec nic neříkají. Pokud na ně lezeš, tak

a pokud ne, tak máš asi nedostatečně nastavenou ochranu soukromí...
P.S.
Jinak kdybych měl takovéhle potíže, asi bych zkusil v příslušném profilu snazat všechny soubory, které mají v názvu cookie...