El hosting no tiene relación aquí ya que hay varios post en este hilo de incluso ge te llevarás la web a otro hosting y tener el mismo problema.
No sé si puede ser algún plugin vulnerable que esté provocando todo ya que si fuese una vulnerabilidad en el core de Prestashop habría miles infectados y mucha más información acerca de este problema
.png.022b5452a8f28f552bc9430097a16da2.png)