Also, it seems to me that even permanent static IP addresses are not made the same. I get a feeling that some spam databases do not "like" certain ranges of IP addresses. Although I have no direct evidence of it, I suspect that these spam database sites run periodic checks on how much spam a subnet produces and when it exceeds some threshold the entire subnet is marked "dirty".