Как вариант. Попробуй попинговать сайты, на которые ты не можешь зайти. Если в самом начале ping долго инициирует соединение или вообще пишет Unknown host, то есть вероятность, что у тебя DNS сервера неправильно указаны в настройках соединения. Ну а если всё пингуется хорошо, то да, почисти компик. Правда я бы рекомендовал Ccleaner.