Правый клик на "Мой компьютер", выбираешь "свойства", закладка "Имя компьютера", жмешь на "изменить". Если там все в порядке, то лучше снеси все, и поставь заново, тем более ты уще знаешь что твой фаервол его пропустил, соответственно его нужно перестраивать.
А какую библиотеку сносить, надо было смотреть из поврежденной винды. Сносить ее в задачах, стирать с винта, пролистать реестр.
Вобще есть такая прога Starter
http://codestuff.cjb.net/
Очень удобно показывает процессы и связанные с ними файлы, оттуда их и покилять можно.
