Its really strange that it only seems to affect these specific users. I don't believe there's an issue at our end, I'm starting to wonder if Zendesk are blacklisting these particular users at their end for some reason.
POST https://companyURL.zendesk.com/access/sdk/jwt [401]
Couldn't authenticate you