Laut diesem http://www.debianitalia.org/forum/varie/boot-molto-lento-su-debian-sid?page=1 (italienischer Link, gleiches OP) bezieht sich dieses Problem auf eine kürzliche Änderung der Art und Weise der Linux Kernel behandelt zufällige Zahlen. Anstatt eine nicht so zufällige Zahl zu geben, die unsicher wäre, wartet sie, bis das System genügend Entropie erzeugt. Abhilfemaßnahmen hierfür sind: Bewegen der Maus während des Startvorgangs (wodurch die Entropieerzeugung beschleunigt wird) oder Installation von haveged (ein Entropiegenerator).
Während der OP matteo bereits seine Antwort im obigen Link erhalten hat, poste ich hier, um eine englische Version für andere mit dem gleichen Problem zu haben.