@wjb: Ik weet niet zo goed wat dat betekent. Maar vandaag contact gehad met host en met KPN. Met de host alles goed ingesteld en getest. Verhaal van de host is dat geen andere reden kan zijn voor in spambox belanden van mails dan dat IP-adres op PBL-lijst van Spamhaus staat. KPN ontkent dat en zegt dat ik contact moet opnemen met ontvangers over hun spamfilters.

Wat is de url van de smtp server die gebruikt wordt om mails te versturen?

Bedoel je mail.eetverleden.nl?

Er lijkt niets mis te zijn met die mailserver.

Heeft jouw hoster al iets kunnen doen @NYCB ?

Indien jij Direct Admin hebt om jouw domein te kunnen bewerken kan je zelf ook een DMARK record toevoegen. Met CPanel lijkt mij dat ook mogelijk, maar daar ben ik niet mee bekend.

Het probleem is dat een ongeldige DMARK door o.a. gmail en hotmail als mogelijk onbetrouwbaar wordt gezien (er is namelijk geen bevestiging dat de mail ook inderdaad van het juiste account afkomstig is) waardoor het makkelijk als spam gezien zal worden.

KPN heeft hier in wezen niets mee te maken. Want je gebruikt niet de mailserver van KPN. Die kan / hoor je niet eens gebruiken. Dus eigenlijk snap ik niet waarom u eigenlijk naar KPN belt.

Nogmaals: PBL is geen blocklist.

https://www.spamhaus.org/pbl/removal/

@Nick83Oké, dank voor je antwoorden! Betekent wel dat er een andere reden moet zijn dat mails vanaf dit domein vaak in spamboxen terechtkomen.

Zie mijn vorig antwoord:

Heb jij jouw site zelf in beheer (en dan ook de beschikking over Direct Admin, CPanel of iets anders)?

Edit: Als ik het goed zie is xxlhosting jouw hoster. In dat geval heb jij CPanel om op jouw domein in te loggen. In dat geval kan je via onderstaande link jouw DNS instellingen beheren:
https://www.xxlhosting.nl/handleidingen/306-dns-van-mijn-domein-aanpassen

Zodra je in jouw DNS instellingen zit moet je een nieuwe record toevoegen.

Een stukje uit de handleiding:

• TXT-record: Een TXT-record bevat tekstinformatie die verschillende services kunnen lezen. TXT-records kunnen bijvoorbeeld gegevens specificeren voor de SPF-, DKIM- of DMARC-e-mailverificatiesustemen. 

Het is de bedoeling dat je daar het volgende toe gaat voegen:

Type:

TXT

Naam:

_dmarc

Waarde:

"v=DMARC1; p=reject"

Een screenshot van het resultaat (in mijn geval in Direct Admin):

Zo te zien werkt het bij CPanel toch iets anders dan bij Direct Admin. In dat geval heb je hopelijk iets aan onderstaande site:

https://support.hoasted.com/article/584-veilig-emailen-dmarc-records-toevoegen

Is het gelukt @NYCB ?

Zoals de KPN terecht aangeeft is het een fout bij de ontvangende mail-server. Alleen is het wel erg vervelend dat veel beheerders hun mailserver (of beter gezegd hun spamfilter) verkeerd instellen en je onmogelijk al deze beheerders kunt contacteren. Het is makkelijker als de KPN gewoon je IP uit deze lijst wil halen. Maar ja, dan moet je als KPN dat dus voor vele eindgebruikers gaan administreren, en dat willen ze kennelijk niet doen vermoedelijk omdat dit onbeheersbaar is. (Wat ik best begrijp). Anderzijds zat ik hiervoor bij XS4ALL en die deden het wel, dus het kan wel als je het echt wil.

Het echte probleem met de PBL lijst is dan ook dat vele beheerders van spamfilters deze lijst onterecht vermelden als blocklist. Ze denken daarmee het aantal spamberichten flink kunnen terugdringen, maar wat ze niet goed beseffen is dat vele valide mailservers van kleinere bedrijven en particulieren zitten aangesloten achter een niet zakelijke Internet-aansluiting zoals deze van de KPN, en dat soort aansluitingen vaak op een PBL lijst staan. Met hun actie markeren ze dus feitelijk mailverkeer van al deze afzenders onterecht als spam.

De oplossing die ik hanteerde was om mijn IP adres via https://www.spamhaus.org/pbl/removal/ te deblokkeren, en dan middels een block-list monitoring service zoals die van http://mxtoolbox.com of https://hetrixtools.com/dashboard/ te monitoren. Want vroeg of laat wordt je IP adres weer terug op de lijst gezet (eens in de 3-6 maanden), en dan verzoek je gewoon weer om deze te laten verwijderen. Wel een beetje bewerkelijk misschien, maar alsnog beter dan te proberen alle beheerders van de mailservers aan wie je mails verstuurd te contacteren.