You removed links to other websites? Did you do this after Penguin?
Yes. It affected results for some search terms and pages.
Is it worth doing a re-inclusion request in these circumstances?
Neither the site not the page is excluded. I can complain, but I'm not sure how much it would help. While it looks I have been affected in this way, I can't be sure of it until WMT shows the links have gone.