According to https://kb.blackbaud.com/knowledgebase/articles/Article/90693

The directory syncs overnight, so any changes made will not appear in the directory until the following morning.

This should be made clear on the Directory page itself so that users are aware that changes don't appear immediately.