Antwort
Habe das gleiche Problem, allerdings habe ich bereits ein existierendes Microsoft-Konto das auch schon funktioniert hat. Seit heute funktioniert Minecraft nur noch im offline Modus, gleiche Fehlermeldung siehe oben.
Nachdem ich mich abgemeldet und wieder angemeldet habe (Microsoft-Konto) kann ich sogar nur noch die Demo spielen. An der Firewall liegt es nicht.