Crane
Пуск - Выполнить - "cmd" (без кавычек)
в открывшемся черном окне набрать "ping vkontakte.ru" (без кавычек)
дождитесь пока команда выполнится, затем наберите команду "nslookup vkontakte.ru" (без кавычек)
убедитесь, что адрес написанный в результате выполнения первой команды в квадратных скобках есть среди адресов выданных второй командой
это чтобы убедиться, что вы попадаете на настоящий vkontakte.ru, а не пиратскую обманку для кражи паролей или что-то подобное (но скорее всего с этим у вас все в порядке)

далее, если все в норме, значит дело в файрволе/антивирусе или роутере/сервере (если таковой есть конечно и вы действительно все на новом чистом профиле проверили).
вероятность того, что это глюки винды или что-то подобное стремится к нулю

Crane
А в новом профиле то же самое или все нормально?