Problemas con la CMOS

[Quinestesico]

Buenas, desde hace unos días estoy teniendo el siguiente problema:
Enciendo la PC y nada, no se enciende ni las luces. Después de esperar un largo tiempo esta inicia sola.
Esto esta empeorando y cada vez tarda mas, la ultima vez inicio despues de 6 horas y me largo un mensaje diciendo que tenia la bateria CMOS baja y el tamaño de la memoria CMOS tambien mal. Entro a la Bios reinicio y arranca, pero cada vez que apago la PC pasa lo mismo. No se enciende ni un solo ventilador hasta despues de un largo tiempo, ya cambie la bateria pero sigue igual.
Bueno si alguien se da alguna idea desde ya muchas gracias
Saludos
Andres