My theory is that the list of Other Users lists users who were active in the last five minutes. If you go away for five minutes (or take five minutes to compose a new node), then load a page, you will not be in the list of Other Users, because you weren't active during the preceeding five minutes. When you load another page you will be in the list, because of your first request.