cuando dices que limpiaste mucho el equipo te refieres a una limpieza física del hardware o a el software...
personalmente el formatear es mi ultima opción, aunque si te quieres evitar la fatiga
... pues si podría ser una forma rápida de descartar problemas con el SO y posibles virus.
si tienes el equipo sin conexión a Internet estas eliminando el 90% de posibilidades de infectarte, pero no te olvides que si conectas un pendrive usb, un disco duro portátil, insertas un CD/DVD con datos, siempre existe la posibilidad de virus y demás bichos (malware), así que no te olvides de ponerle un buen antivirus y un antispyware actualizado, si al final le pones Internet no estaría de mas un firewall.