Вирусы отпадают, проблемы начались задолго до того, как на компе появился инет.
В автозагрузке ничего подозрительного нет.
Сейчас в основном не с интернета, а с флешек попадают вирусы.
Проверь свою флешку, включив показ скрытых и системных файлов, если там не появятся файлов и папок которых там не должно быть, то можно поздравить с тем, что твоя флешка чиста. Последнее время я видел все пару чистых флешек, как не принесут на работе какую нибудь флешку, так обязательно со всякой дрянью. Я уже задолбался их очищать. Свою конечно же держу в чистоте, да и то, стоит только по работе куда нибудь с ней сходить - это обязательно чистка.
Для проверки и контроля автозагрузки рекомендую использовать AnVirTaskManager, он показывает более полную картину о процессах в автозагрузке, плюс имеет свою минимальную базу сигнатур, для определения степени риска файла, если есть вирус, он обычно определяет его не хуже антивируса. Особенно мне нравится, что анвир всегда спрашивает подтверждение на запись в автозагрузку, устанавливаешь прогу, но не хочешь, чтобы она автоматом грузила свои процессы, так можно сразу их отключить. В итоге оперативка всегда чиста и не захламлена ненужным мусором, который может в последствии повлиять на стабильность работы.