Office 365 Connector-Autorisierung schlägt fehl

Hallo,
ich habe auf einem Server mit UCS 4.4-7 errata893 die App Office 365 Connector App installiert. Bei der Einrichtung schlägt jedoch die eigentliche Autorisierung in Office 365 fehl. Als Fehlermeldung bekomme ich:

image

Fehlerprotokoll des Tenant:
Code des Anmeldefehlers 65001
“The user or administrator has not consented to use the application with ID ‘{identifier}’{namePhrase}. Send an interactive authorization request for this user and resource.”

Da ich genau nach der Anleitung vorgegangen bin, frage ich mich, wo denn nun der Fehler liegt, der eine Verbindung von UCS mit Office 365 verhindert, bzw. was man tun muss um den Konnektor zu autorisieren.

Grüße