Почему если искать что-либо в Google, то почти все ссылки пишут "Эта ссылка может нанести вред Вашему компьютеру"? У меня такого никогда не было

недавно гугл устроил чистку сайтов с грязью.

и поэтому две причины

1. google очень умный и запоминает не только адреса но и характер сайтов, на которые обычно заходит юзер.  и соответственно первыми выкидывает в поисковом запросе сайты с теми же или подобными характеристиками. то есть, получается ты или кто другой с этого компа много ходит по грязным, заваленным мусором и рекламой сайтам.
2. интернет уже давно большая свалка. и самые популярные сайты (за исключением 10-20 гигантов) - помойка.

Очень редко с такими сайтами сталкиваюсь.
Быть может ты ползаешь по  

Походи по порносайтам... часто видеть будешь!