Увы, пробовал зайти и через Chrome, а так же через Opera, Internet Explorer и Edge. Картина везде одна и та же - при попытке задействовать на ВК поиск, вместо результата сайт выдаёт ошибку "JavaScript Error".

Согласен с _zt, вообще если залезть в поиск гугля — то 90% рекомендаций сводится к очистке файла hosts от лишних записей.
С другой стороны — сами записи там не появляются, следовательно какой-то вредонос их туда записал, а значит бяка в компьютере имеется.
Исключая случай, когда сам пользователь туда что-то записал, но тогда вы бы и сами об этом знали бы.
Так что hosts файл поглядите на всякий случай. Если там подозрительного ничего нет — отрубить все что с сетью связано.