Servus!
Ich habe zwar keinen Fritz und auch keine Probleme beim Mail-Versand, ich versuche aber mal den Fehler einzugrenzen.
Hast Du die Probleme nur, wenn Du Mails per Clemail oder Sendmail verschickst, oder funktioniert das Senden auch mit anderen Programmen (z.B. Outlook, ...) nicht?
Wurden an der FritzBox irgendwelche Einstellungen in der Firewall (ich gehe davon aus, dass sowas eingebaut ist) geändert?
Versuche mal Clemail über die Kommandozeile manuell auszuführen, dann kannst Du mal den Fehlertext, den Clemail ausgibt, posten.
Gruß
Alex