Что может быть? Половину сайтов, даже большинство с первого раза не открывает, а провайдер говорит что у меня всё окей?

близится конец света

У меня тоже проблемы были с утра. И с гугл и с другими сайтами.
Но если у тя так постоянно, то попробуй смени браузер.

Сегодня фигня с сетью какая то  

Конечно провайдер не скажет,если даже он виноват ))) ты им верь больше, там бывают такие клоуны сидят ))) но сегодня действительно сетка летала

Балтиком, да? у меня все работает

Ну как бы у каждой сетки компов пользователей и серваков есть "узкие" места.

возможно, где-то поблизости пришельцы проводят эксперименты, от этого искажается напряжение в приборах, например свитчах

Попробуй поменять адреса DNS серверов в /etc/resolv.conf (где это делается в Баллмеровой сперме - не знаю)

У меня хроме всё открывает. Было что не открывало ни с чего вконтакте и гугл когда троян попал. Антивирусник может чудит или вирусы\трояны.