As Grafox suggested, try clearing your cookies. Do the threads still appear as "not new" after you refresh the page?
Yeah, it sounds like the first time, you're viewing a cached version of the page, as subsequent refreshes are accurate. This could be caused by a proxy server or some unusual cache settings in your browser.