Don't worry about, it will take some time for your site to recover, I have experienced this with 5 of my sites.
hmmm thats interesting. That sounds like exactly what happened to me. I went from awardspace to delux godaddy...... EDIT: NEVER MIND>>>> I READ YOUR POST ENTIRELY WRONG
No, it's not back. Now the situation is worse: - Homepage is no longer in Google index. - Page rank dropped to 0. - All external links to home page were removed in Google webmaster tools. My site seems to be banned .