Сейчас уже большинство хостингов предлагает такую услугу. Так что, выбирайте на свой вкус.
Возможно был закачан вредоносный скрипт, который генерирует эти ссылки?
Наверное том, что лежат сервера, где сайты находятся :)