سلام
1. آی پی سرورتون رو توی blacklist database ها مثل DNSBL و RBL) جستجو کنید و اگر به عنوان spam معرفی شدند، درخواست پاک کردن آی پیتون برای دیتابیس مربوط رو ارسال کنید.
2. hostname سرور رو به درستی و بصورت FQDN تنظیم کنید.
3. حتما برای آی پی ارسال کننده ایمیل PTR تعریف کنید.
4. برای دامنه ی ارسال کننده SPF تعریف کنید.
5. در نهایت اگر امکانشو دارید، ایمیل هاتونو با استفاده از DKIM امضا کنید.
6. اسکریپت و برنامتون رو چک کنید که header های ایمیل رو بصورت معتبر و صحیح تنظیم کنه.

فکر نمیکنم کار خاص دیگه ای باشه که کسی بتونه براتون انجام بده، اگر در نهایت موفق نشدید بهتره یک آی پی دیگه تهیه کنید و اونو برای میل سرورتون تنظیم کنید، چون ممکنه صاحب قبلی این آی پی واقعا با این ای پی اسپم ارسال میکرده!