Ich habe das abschließend hinbekommen und fest gestellt, dass der dementsprechende User sich IMMER über das Webinterface von Office365 anmelden muss, sonst wird ihm kein AuthCode und damit kein Token erteilt.
Auf die richtige Spur hat mich dieser Artikel gebracht.
https://stackoverflow.com/questions/...-expired-token
LG
Mirko