Здравствуйте.
Это проблема не плагина и не вордпресс, а может домена, сервера или почтовой системы к вам.
В некоторых случаях почтовый сервер хостера может быть настроен не верно и алгоритмы почтовой системы (гугла) от вашего сервера перестают принимать ваши письма - т.к. доверие вы уронили. Они такие письма в спам помещают.
Также отсутствие подписей dkim и прочих - и вас также в спам. Это со стороны сервера. А может с вашего ip хостера спам кто-то другой рассылал. И вот вам проблема у вас.
Со стороны вас: может быть вы устроили массовую рассылку (а пользователя не спросили - он на это не подписывался. То что он при регистрации мыло вам оставил - не дает вам права ему слать ничего кроме данных о регистрации) - и система вас в спамеры записала. Или вы рассылали письма, а сами пользователи получали их и в спам помещали. А почтовый сервис эти действия видит и учится. Теперь доверия к вам меньше.
Вы подняли не простой вопрос, но очень популярный в интернете. Гуглите - обсуждалось много раз.
Ну и существует специальных сервисов рассылок - вагон и тележка - думаете просто так? (мейлчимп например) Потому что этот вопрос очень сложно контролировать на чужом почтовом сервере. Он же у вас настроен не вами, а хостерами. Был бы у вас выделенный сервер - вы бы сами всё настраивали. Но уровень бога сетей там должен быть чтоб все тонкости настроить.
Да, я гуглил. И все те проблемы, которые вы описали, мне теперь уже знакомы. А т.к. у меня далеко не тот уровень, что бы все корректно настроить, поэтому и решил проблему по простому, которую отписал выше!
За подробный ответ - Спасибо!