Cannot log into teams enabled phone

We are getting this issue where a user with a common area license can log into a Yealink MP56 Teams enabled phone with little to no issues.

If we try and log in a user with a phone system license we get the error "Something went wrong. Let’s try again"

I pulled the logs from the device and noted these -

<132>Jul 8 09:45:42 GUI [892:950]: ANDR<4+warnin> 2159 2159 W ActivityThread: handleWindowVisibility: no activity for token android.os.BinderProxy@cf8c00a
<134>Jul 8 09:45:42 GUI [892:950]: ANDR<6+info > 1202 1230 D GotoHomeHelper: onResumeUpdate com.microsoft.windowsintune.companyportal
<134>Jul 8 09:45:42 GUI [892:950]: ANDR<6+info > 1202 1221 D ApplicationObserver: onResumeUpdate: com.microsoft.windowsintune.companyportal
<134>Jul 8 09:45:42 GUI [892:950]: ANDR<6+info > 2159 2159 I am_on_create_called: [0,com.microsoft.windowsintune.companyportal.views.DismissAppActivity,performCreate]
<134>Jul 8 09:45:42 GUI [892:950]: ANDR<6+info > 981 1016 I sysui_count: [window_time_0,0]
<134>Jul 8 09:45:42 GUI [892:950]: ANDR<6+info > 981 1016 I sysui_multi_action: [757,803,799,window_time_0,802,0]
<134>Jul 8 09:45:42 GUI [892:950]: ANDR<6+info > 2159 2159 D YLSystemConfigs: getKeyPackagesList key : features.request_feature_no_title_packages, package : com.microsoft.skype.teams.ipphone
<134>Jul 8 09:45:42 GUI [892:950]: ANDR<6+info > 2159 2159 I am_on_start_called: [0,com.microsoft.windowsintune.companyportal.views.DismissAppActivity,handleStartActivity]
<131>Jul 8 09:45:42 GUI [892:950]: ANDR<3+error > 1642 1642 E EnrollmentProcessor: ProcessId: 1642, Thread: main, Loading Welcome Activity with failure message Something went wrong. Let’s try again., reasonCode 2, failureReason 5

I can also see in Azure Active Directory