Nutzt Du ein SMTP-Plugin? Ich vermute nicht, denn dann sendet Wordpress die E-Mails direkt über dein Hostingsystem - und wenn das irgendwo auf einer Liste steht ODER der Empfänger unauthentifiziert gesendete E-Mails ablehnt, dann kommen Mails nicht an.
Eine Lösung wäre ein SMTP-Plugin bei dem Du einstellst, dass die E-Mails mit Authentifizierung über deinen Mail-Server geschickt werden. Hier ist eines davon: https://de.wordpress.org/plugins/wp-mail-smtp/