Это именно из-за переустановки ли?
У меня недели две назад старый файрфокс стал постоянно ломать зубы на скриптах с мэйл.ру и жж. Решил я его обновить, теперь он периодически куки в ЖЖ теряет, что раньше вообще бывало не чаще раза в год. Правда ,есть подозрение ,что это связано со сменами провайдером динамического IP в процессе сеанса - но такое на старом происходило тоже, хотя раньше пореже, и никаких проблем не было. Т.е. это или файрфокс новый так подглюкивает, либо на названных сайтах что-то поперекрутили.