que mala onda che, aunque si ya recuperaste todo, no hay problemas... A mi me pasó hace poco, te recomiendo que hagas lo siguiente (si ya hiciste algo/todo, mejor)
1. entrá al chat de hostgator y que te abran un ticket, mostrale los sitios y seguro te diran que tenes el/los sitios infectados con algun archivo malicioso, el cual quitarán ellos mismos por completo. (segun entendí, ya lo hiciste y ya está todo hecho este paso)
2. ingresa en webmasters tools y pide reconsideración, diciendo obviamente que ya has solucionado el problema...
3. espera aproximadamente 24 horas (es lo que se demoraron conmigo) y estará todo solucionado lo del cartel y todo...
Si bien ya has hecho la mayoría/todos los pasos, pensé en volver a escribir todo de forma más clara por si a alguien más le llega a pasar... En cuanto a tu posicionamiento, te tengo una buena noticia:
Yo estuve entre 2 y 3 dias con ese cartel de que era peligroso entrar y esas cosas y cuando lo solucioné, no habia perdido visitas ni posiciones, o sea se arregla todo y vuelve todo a la normalidad 🙂
Suerte