Webhosting caused deindexing of website

It appears that changing hosting can cause deindexing of a website. For example shop4books was earlier indexed in search engines with hundreds of pages being indexed. However when hosting was changed the website was deindexed for nearly 1 year.
Now some amount of research will have to be done to check when the the book shopping website can be indexed again.