Кнопка "Выход из системы" с замком изначально присутствует в меню Пуск в Windows XP. В сборке Game Edition эта кнопка выключена в реестре. Для пользователей ХР Game Edition, желающих восстановить эту кнопку, существует решение в FAQ#9. Эта кнопка появилась вследствие того, что вирус делал изменения в реестре системы, а антивирус, похоже, восстановил настройки ближе к стандартным настройкам ХР (поэтому появилась данная кнопка).
Наличие кнопки "Выход из системы" никак не влияет на быстродействие винды, поэтому нет нужды особо заморачиваться с этим вопросом. Если вы переживаете, что в системе еще остались следы вируса, используйте бесплатную утилиту Dr.Web CureIt (антивирусный сканнер для разового запуска), она точно уж подчистит следы вирусной активности. Уверяю, что кнопка "Выход из системы" никакого отношения к вирусу не имеет.