You will receive the error if another user has registered the device in Intune or associated with Azure AD. To confirm this, navigate to Settings > Accounts > Work Access. Search for a message that says-Another system user is already linked to work or school. Please disconnect that work or school link and attempt again.