Originally Posted by cpcpy
the IP addresses i am using belonged to me for more than a year and i only use them recently (ie not likely to be "recycled")
Do you have static IP addresses?
Do you have proper PTR ("reverse") DNS records for your IP addresses?
Do you have SPF records for your domains?
Are your IP addresses on some spam blacklist?