Hallo Joba,

ich hatte mal das gleiche Problem.
"PPP-Aushandlung fehlgeschlagen" war der Fehler in der FritzBox.
Die letzten Monate hatte ich aber keine Probleme, keine Ahnung wieso Google da ab und an die Einstellungen anpasst?

Email Baustein in der Logik löschen hat bei mir auch Nichts geholfen, vermutlich waren da noch Emails zu versenden offen. Aber nach Anpassung der Google Einstellungen hat es dann bei mir auch wieder funktioniert.