User not in directory error. - (Anyone with the link)

NordPixels Works fine for me - tested in Edge (logged in and InPrivate), Chrome (logged in and Incognito) and one my tablet. I also tried it while I was logged on with a Microsoft account and O365 online account. Can't duplicate the issue at all. The good news is that you are set up correctly, otherwise it wouldn't work.   I have a session that is logged in, and when I click on the link it opens a new tab that doesn't authenticate or have any of my information.  

I'm not an admin, but I think it is possible for a company to use policies to automatically pass credentials or force log in using something like Okta.   When that happens, it looks for them in the directory and they aren't found. 

The articles I found online only show this error for an external user- in those cases it should be resolved by incognito mode.  I wonder if there is a sync issue or it is taking a while to apply - do you usually test the links immediately or are they out there for a couple of hours before you test?