I noticed that all my preferences where missing, and indeed the "new" tags have fallen off. I believe the new tags go to your cookies (otherwise how would the site know what is new to you).

So may I suggest resetting your prefs.

BTW I am using firefox on xp.