levap.wave, это решение не для всех, а только для Вашего сайта.
Каждый случай индивидуален и в большинстве случаев подобные проблемы решаются без смены хостинга. Иногда находится и удаляется вредоносный файл (скрипт, фрейм), иногда помогает обращение хозяина сайта к владельцу хостинга с просьбой заблокировать вредоносные сайты. В Вашем случае, так понимаю, что хостинг разработчикам давно известен и его владелец не хочет блокировать вредоносные сайты, поэтому техподдержка и предложила Вам сразу сменить хостинг.