После удаления вредоносной программы (вручную или при помощи антивируса) возникли проблемы с доступом в Интернет

Подобная ситуация  как правило возникает в случае удаления модуля, зарегистрированного в качестве расширения Winsock.

Рекомандации:

1. Проанализировать зарегистрированные модули расширения Winsock можно в AVZ – меню Сервис, пункт «Менеджер Winsock SPI». Менеджер оснащен автоматическим анализатором, который в состоянии обнаружить типовые ошибки и исправить их. Список ошибок можно посмотреть на закладке «Поиск ошибок», там же имеется кнопка «Автоматическое исправление найденных ошибок». В большинстве случаев анализатор AVZ в состоянии справиться с ошибками;
2. Если AVZ не поможет (а такое возможно в случае серьезного повреждения настроек, например полного удаления ключей реестра, хранящих настройку), рекомендуется выполнить в командой строке команду "netsh int ip reset" (данная операция применима для Windows XP и последующих версий Windows);
3. Если обраться к статьям , размещенным на   сайте Microsoft (http://support.microsoft.com/kb/299357, http://support.microsoft.com/kb/817571, http://support.microsoft.com/kb/811259). В данных статьях подробно рассмотрены методики ручного сброса, восстановления и проверки настроек протоколов TCP/IP;