I was given an IP address that was apparently used for spam by a previous owner. Yahoo confirmed that it had blocked our IP, but then unblocked it after we emailed them.

This is what concerns me: If this previous owner used this IP for spam, then it's very possible that he sent spam to many other providers, which means other email providers may have blocked this IP the same way Yahoo did.

Is this possible? Should I just tell my host to switch IPs? We're going live next week and the last thing I need is rejected emails because someone decided to use it for spam.

Thanks.