SPF etc, nadat ik de stappen heb ondernomen werkte eerst tot 3 dagen geleden prima voor ruim 2 weken.
Zonder iets veranderd te hebben kreeg ik de genoemde foutmeldingen en komen de mail niet meer aan.
Als het na een paar weken opeens niet meer werkt, dan lijkt het mij heel sterk dat het aan jouw eigen webserver ligt.
Het enige wat je daar op ingesteld hebt is een uitbreiding op je configuratie. Dus softwarematig hoef je niks anders te doen dan enkel Exim te herstarten.
Dus ik vraag mij af hoe het zover gekomen is dat je Exim wou herinstalleren? De problemen zitten gewoon in je DNSrecords.