Creo que tengo un virus

hola vengo a pedirles ayuda sobre este problema, bien hace ya varios dias estaba en mi computadora y use el malwarebytes y encontro programas infectados, como siempre pulse eliminar y los elimine me pidio que la reiniciara y lo hice pero cuando encendio ya no me aparecian los iconos ni la barra de herramientas, ya use todas las soluciones use el click derecho para mostrar iconos y nada el Ctrl+Alt+Detel y administrador de tareas ejecutad y el explorer.exe. No se ponen los iconos de inmediato pero despues de como 30 minutos aparecen solos, es por eso que creo que tiene un virus por que significa que si avanza pero muy muy lento. Me gustaria que me dieran una solucion para este problema ademas de formatear mi computadora. Muchas gracias por su atencion