А я было думаю, че у меня некоторые (редко такие попадаются, но все же) самые обычные сайты не открываются с компа...

Оказалось, в настройках сетевого протокола у меня были прописаны DNS-сервера от Интерсвязи, и именно они лажали. Поменял адреса DNS-серверов на Google Public DNS - вроде работает.