1. Вероятно вашу почту действительно могли помечать, как спам.
2. Новая почта с массовыми рассылками тоже может определяться почтовиками, как спам-рассылки.
Из простых советов:
1. Персонализируйте ваши письма, не отправляйте одинаковую копипасту всем подряд.
2. Проверьте почту через сервис mail-tester.com, он показывает насколько ваши письма похожи на спам, и устраните недочеты.