Mi PC toma mucho tiempo para iniciar

Buen día!
Bueno, este es mi problema, me compre hace menos de un año una computadora de escritorio nueva con windows 7 profesional x64, con 4 gb de ram, procesador de doble núcleo, etc, es decir, una compu bastante buena. El problema es que de un dia para otro, empezo a tardar al rededor de 5 o 10 minutos para iniciar, se le desactivo la licencia y a veces no reconoce ninguna red wifi (tengo la antenita), pero cuando entraba a la secion, andaba re bien y rapida como siempre. Entonces yo pensando que era algun virus o algo raro, la formatee con el mismo windows y todo, pero siguio tardando al rededor de 1 minuto para iniciar, a veces no reconoce las redes y ahora se me empezó a reiniciar sola.
He leído en algún foro que lo de iniciar podría ser la memoria ram que esta sucia, pero no se que mas puede ser. Estoy desesperado!!!!
Por favor, agradeceré su ayuda :)