Hallo Rupi,
Windows Updates sind ziemlich unwahrscheinlich, da diese nichts an der Active Sync Schnittstelle ändern würden. Ich vermute eher, dass es an einem Update von Android / GMail liegt.
Nutzt ihr zufällig Pixel Geräte? Ich hatte letzte Woche einen Kunden der ebenfalls Sync Probleme berichtete, dort werden Pixel Geräte (ich glaube die aktuellsten Versionen). Mit meinem Honor Magic V2 konnte ich ein Testkonto des Kunden problemlos verwenden. Eventuell war das entsprechende GMail Update noch nicht installiert auf meinem Gerät.
Ebenso scheint seit einiger Zeit die Outlook App gar nicht mehr korrekt zu funktionieren (mit David).
Ich selbst nutzt eine App Namens Nine Mail (war damals ein Einmalkauf für 17 Euro), die gibt es so aber nicht mehr, nur noch den Nachfolger Nine Office oder so ähnlich, welche nur als Abo angeboten wird.
Da ich mit der Nine Mail App noch immer sehr zufrieden bin, kenne ich leider auch keine Alternativen die ich Dir nennen könnte.
Viele Grüße
Jens