Forum settings are dependant on information stored in the visitors browser. Nothing will appear differently if the cookie is not allowed to be read.. thats where the 'new' message information is stored.
As far as the actual page not updating itself, that is a browser issue, not a service issue. This person needs to simply press CTRL-F5 when the page opens in their browser to force a full refresh, or modify their browser settings.