Going back on subject, I agree with Shpherd. This has all the hallarks of a hacked site or a site that is used as a second/third tier link building. Use of fetch as google to find out what google is actually seeing. Specifically, look at the pages those spammy links are pointing at. Good luck, Shai.