Oh no! Don't tell me you fell for one of those "I'll list you in 65,000 directories of PR1s to PR567s web sites, all over the Internet, in only the most respected Google loving places. All this and more for the low low LOW LOW price of .012 cents each."
I'm sure it's not bad.
Let the recent shake up level itself out. Keep introducing high quality, well-optimized content to your web presentation, and keep doing that, regularly.
... oh ya, and stop seeking links.
You know, you make any off-site influence your own on-site ranking factors. You gotta' be innovative a bit. You know, build yourself a really good internal linking structure
... ah maybe use ... a corporate blog or something like that, giving your visitors more perspectives into your business, your expertise, your ideas. That's always a good predictable off-site enforcement, but you must be able to justify its existence. These things must be doing something unique and be important and indisputably authentic; make this stuff interesting helps too.