Eu também tenho esse problema. tenho desde o início, mas como estava com pouco tempo, nunca dei muita importancia. agora que estou de férias, gostava de resolver este problema.
Para quem não sabe este problema simplesmente faz com que o boot demore mais uns 20 segundos do que o normal. pelo que já vi pela net, em alguns PCs, demora 3 segundos, mas noutros demora 2 MINUTOS!!!
acho que isto é um problema bastante grave da parte do stuff do ubuntu, uma vez que já vi muita gente a queixar-se do ubuntu pelo tempo do boot!!!