Our site is currently on shared hosting.
The site has some strong links to it, but after doing some digging through the links, I noticed that two of our highest authoritative links back to our site happen to come from the same IP address as our site. (even though the sites are unrelated to ours, they just happen to be on the same shared hosting)
I understand that sites with the same IP (and even the same C block) linking back to each other are regarded as being owned by the same person / connected, thus not getting the full SEO benefit of the link.
My thought was to change the hosting of our site to a VPS with its own dedicated IP. Does any one know if moving a site and changing its IP would allow those links to be valued higher? Or does Google keep a mark by your sites name forever linking the sites on the same IP, even after changing the IP?