Работайте с людьми, которые предоставляют качественные услуги.
Abusehoster(точка)ru - Анонимный, абузоустойчивый хостинг.

Для разблокирования однозначно обращаться в поддержку хостинга. А для того, что-бы не распространять вирусы, нужно устанавливать на свой сайт только те блоки, в работе которых Вы все понимаете. Скорее всего где-то установлен блок, (в виде суперсчетчика, или модуля для заработка), перенаправляющий запрос на вирусный сайт, и эту дыру в сайте блокируют вместе с сайтом.