Всем спасибо, проблема решена

В общем это оказался вирус. Удалось выловить его вот эти двумя он-лайн антивирусниками, которые удалось запустить: http://www.pandasecurity.com/homeusers/solutions/activescan/? и http://housecall.trendmicro.com/uk/

Причем ни тот ни другой не определили его как вирус, а просто как некий подозрительный файл. Он сидел в папке system32 и имел расширение .exe. После его удаления всё заработало.