Dan, sorry to hear about the problems.
In my experience, simply moving a site, keeping the same domain, design, and structure, but simply changing servers, scarcely produces even a hiccup. A little bit depends on where your DNS changes needed to be made, but DNS propagation is fast enough these days that recovery should be very fast.
Changing a domain name, though, can add to that considerably, particularly if accompanied by other changes. Please advise on what changes were made, some history of the site and why you moved it, and give us a timeline. Describe how you moved it as well, etc, and give us some technical overview.
What was the timing in relationship to the "Page Layout Algorithm" update, which happened ~Feb 6th? [
webmasterworld.com...]
Also, we've had some previous discussions about problems with your other site(s). If we've discussed the particular site here, please let us know which thread that was.