This is ‘normal’. I mean, Openfire is using memory caches, so everything works fast, but roster updates are sometimes slow. You can try clearing roster caches in the Admin Console, but this can bring some other glitches with the rosters and you will have to restart a client. Btw, restarting a client should also update the roster for this client.