Sorry to hear that.
I'm still learning about all this link building business, so I can't help much there. Maybe one of the posters over at workingnomad.com can help. I've not registered, but I do scan the new posts there every few days and the regulars seem very very helpful and quite open about discussing the problems they've faced.
I have learned that google is quite sensitive to attempts to "jump the ranks" by linking to certain types of sites, though I'm sure many web site owners have found ways around this.
Once that link expires, I'd be interested to see how quickly google will increase your site's ranking.