Maybe it's in a known/suspected Datacenter IP range?
That's my theory, but if it's true, it's so fucking arbitrary
Another possibility is that you are not the first one "renting" this "dedicated" IP and your predecessor did something "wrong".
Possible but I've been renting for more than 1 year now. If an IP can get tainted for longer than that, that's really ridiculous.