Solution:
Within your enterprise connection, you need to ensure that your Azure AD setting for Identity Api is set to “Microsoft Identity Platform (v2)”. My issue was that I was using Azure Active Directory (v1).
Hope this helps someone in the future 