I was until recently receiving 2 links from SomeSite -- each link going to 2 separate websites of mine, both returning a link back to SomeSite. My 2 websites are hosted at the same IP address. The owner of SomeSite has just discontinued one of my links saying "we do not accept links from same IP addresses".
I also have some other indications that a red flag might be raised by a search engine (--G-- of course) when the same IP address is involved in link exchanges. This seems to be a new trend as a result of the recent (still continuing) G-update.
I have 4 different domains hosted with the same host, with the same IP address, and am very happy with the their service. Shall I now start looking for new hosting services just to obtain new (separate) IP addresses?.. How reasonable (real) is this idea in general?