The "new" designation is not automatic. I've noticed it takes several seconds for it to appear. Also, it does not show up if you are not logged in.
This is true. It never shows up if you are a guest because it does not know what you
have seen and what you
have not seen. It has to know who you are before it can know what you have seen.