Hey Paul. Good to see you here at SEOMoz.
Are you see drop in rankings for your primary head keywords or long tail keywords or both ?
You definitely do need to work on the link building as a continous process. Think of it more as Brand Building.
I also don't see any structural issues with either of your website that would cause any major indexing issues.