Those stats are cached for 15 minutes by cookie, it really just pulls them live from the database. It just does multiple queries looking for new users within that time frame.
I don't think it would be a cookie issue since they are just temporary cookies and should be deleted when the browser is closed and reopened.
