FranticFish - 4:26 pm on Feb 1, 2010 (gmt 0)

Also, it might be worth asking the company to provide you with full details of what they did - i.e. what types of links they got and where from.

8 weeks from a (we're fairly certain) not great company sounds to me like they have some factory-line formula one-size fits all approach. That could include things like site-wides, bulk crap link buying or a network of sites.

These are all bad things. Whatever you do, you might even want to consider getting them to reverse what they've done if possible so you have a clean slate to start with.