Another problem (on another machine) was that it refused booting the new kernel.
Also: the live cd didn’t work either, with the same error. A lot of people have problems of this kind, and most of the times they get the following errors:
ata2 is slow to respond, please …