OK, now I'm confused. Is it the page or the link that's on your own site? You've got to have control over one or the other. If g### has started penalizing Site A because of activity involving only Sites B and C, I do not want to hear about it.
If it's a page, it doesn't need to exist physically. You can still serve up a 410 in your config or htaccess.