Secondo me non è possibile che per un down anche di diverse ore il sito scompaia dalle serp e in ogni modo, se fosse così, come è scomparso dovrebbe anche riapparire!

Rispondo alle altre tue domande segnalandoti questa ottima GUIDA alla scelta dell'Hosting di Enrico Altavilla.
http://www.motoricerca.info/articoli/scelta-host.phtml