Mensaje de error por virus

Entre a youtube y puse freeone y luego me envío a una página para adulto, me pidió que descargara un programa para ver los videos y puse ejecutar. Luego me salio que mi pc estaba infectada. Ya le pase el antivirus y esta limpio. He eliminado todos los virus que he encontrado pero ahora cada vez que abro el internet o cualquier página me sale que esta infectada de virus. Cuando uso el google y busco algún dato, aparecen todas las opciones normales y me aparece como una opción un link de youtube para adultos y error de infección por virus. ¿Cómo lo soluciono para que no vuelva a aparecer en el google y que no salgan los mensajes de error?