Te voy a hablar de mi experiencia personal... realice un cambio de hosting hace un mes y a la hora de migrar el sitemaps, tuve un descuido y no lo puse, eso me ha ocasionado una perdida de posicionamiento, no se si habrá influido o no el cambio de hosting.
Les escribi un mail y me comentaron lo siguiente
Cita: ==========================
No creo que esté relacionado con el hosting, el posicionamiento se basa sobre todo en el contenido, que se actualice frecuentemente y en los enlaces a tu web desde otras, aunque sólo Google y los buscadores saben exactamente los criterios que usan.
Tampoco creo que consideren los vecinos que tengas en el servidor, casi todas las webs hoy día están en hosting compartido y uno no tiene control sobre los vecinos que tiene, eso Google lo sabe y no tiene lógica que penalice por ello. Nosotros no alojamos webs ilegales, warez ni porno, así que no creo que sea por eso.
Espero que te sirva de ayuda.
Un saludo.