Sunucu değiştirme bir çözüm ancak eğer kullandığınız yazılımda exploit (yani güvenlik açıkları) var ise onu bulmalısınız. Yeni hosting'inizde de bu olay başınıza gelebilir.

Kullandığınız yazılım WP ise tema içerisinde header.php vardır onu indirip değiştirin. Eklentilerinizi güncelleyin. WP-Firewall eklentisi var. SQL vb. sorgulara karşı sitenizi korur ama arada sizi de çıldırtabilir. Yönetici parolanızı zorlaştırın; sitenizin ftp'sinden herşeyi indirip taratın (Virustotal vb.). SQL'inize iyi bakın.