Also ich hatte mir das ja auch angeschaut und bin auf folgenden Beitrag von MS gestoßen: Client was not authenticated to send anonymous mail - Microsoft Community
Und lt. dem Support dort, braucht man einen Tenant, damit auch eine Application Mails versenden kann.