This seems similar to my issue Roster updates taking longer than before
I have found out, that roster updates are taking long. Some users get them quicker, some will only get them after a few hours. It's like Openfie is doing staged updates of the rosters.