Google does have hiccups once in a while...okay...pretty damn frequently. I've had a site de-indexed for no reason and then re-indexed many weeks later.
As an alternative, have you checked to see if the new host has Google issues or done an ip neighbors check?
If everything is checking out fine, then Google has probably had one of their infamous hiccups (remember when the entire web was harmful to your computer?) and it will probably be sorted out within a few weeks; they are in no hurry as it does not affect them.
I experienced something like this. I had a blospot blog. For two months, I found no sign that Google is indexing my site. Suddenly I noticed that, all pages are indexed. My new posts were getting indexed within a day. I think you should keep your site up-to-date and wait. Within a couple of months hope your problem will be solved.
It doesn't sound like much sense. But Google works in mysterious ways.
www.mywebpp.com there a number of 404 errors going to a non-existent page http://www.mywebpp.com/blog/arindam-mitra/
I found three
1) Contact button in header
2) Green consult us link under content
3) Contact us link in footer
You should fix ASAP. A lot of 404 errors from the homepage can cause problems.
MeetHere (16 November, 2009)