Problema con Windows 7

Hola.
Dispongo de un ordenador de mesa que no venia con ningún sistema operativo, me pasaron un cd con el sistema operativo Windows 7, metí el cd y lo instale correctamente, me funciono durante días bien, al pasar unos días me pidió actualizar, sin darme cuenta le pedí a actualizar, reviso tu licencia, vio que no era correcta y desde entonces quito el fondo de pantalla, aparece en negro, lo cambio, pero en el momento en que apago el ordenador y lo vuelvo a encender vuelve a aparecer la pantalla en negro, y en la esquina inferior derecha aparece un cuadro que es imposible quitar en el que me indica que puedo estar afectado de un plagio.
¿Qué puedo hacer, tengo que formatear el ordenador, y volver a instalar el cd?
Gracias!