This is usually down to aggressive caching either by the browser or by Mediawiki. It is one of the bug bears with Mediawiki that people seem reluctant to address. I know they have made some changes in 1.27, so once we have upgraded we can look to see if the issue is still happening.