Since a failing hard drive was my first guess, I made a disk check a few days ago, but it went fine.
Since the boot problem sometimes it's from de BIOS (I get a black screen, with nothing but the CPU's fan working), I was thinking it might be the CPU, but I downloaded an Intel app to check it, and it went fine too.