More to the point, GMail makes extensive use of your local cache to increase the speed of response, so there are times when the cache can get stale. The only times *I* have noticed this happening, is when I'm in a search; which is really what Multiple Inboxes is, a screen of multiple concurrent searches. I use the Quick Links lab and it's all saved searches as well. Once in a while, I'll get old results returned; and other times, as I act upon messages it's delayed in getting current results.
If it bothers you that much, you can use the official GMail suggestion page to suggest that searches receive an immediate refresh after an action is taken on a message. I won't suggest it, as I prefer the speed over the refresh. I know which ones I've acted on, and if I *NEED* the refresh to see it, I have the link handy to act upon.
--
Blaise Pascal - "Man is equally incapable of seeing the nothingness from which he emerges and the infinity in...