It can be bad if you host on a shared ip and there are other sites on the same ip, which have been banned or blocked by Google for black hat stuff, or spamming or other unethical activities.
Like people buying 1000's of domain names, hosting them on a server and cross linking them, stuffing pages with dummy / bogus content to get rankings / traffic and selling it to other people.
If you are sharing web space on such servers, then you can be in trouble.
Solution is not to go for the cheapest hosting, go for best service and support so you'll be sure there will be help at hand whenever there is an issue.
Having fixed ip is better for
SEO and also useful because you can get your SSL certificate working on it, useful for e-commerce sites.
Checking who else is hosted on the server is a good thing to do.
MY MOTO:
Don't trouble trouble
Unless trouble troubles you
It only doubles trouble
And troubles others too.