Anche formattando, reinstallando, cancellando e ricreando la partizione non cambiava niente, dopo una lunga ricerca su Internet ho tovato qualcosa: ho dovuto impostare sul bios l'accesso al disco da "auto" a "lba", riformattare e reinstallare e finalmente è andata.
Decisamente una cattiva pubblicità per Linux, purtroppo.
Debian rulez!