Também aconteceu comigo, pelo que percebi, isto está acontecendo com a série 2.6.24 do kernel, pois instalei o fedora e quando atualizei deu esse problema também mas quando instalei o 2.6.25 foi tranquilo.
O problema é como eu instalo o um novo kernel no ubuntu sem inicia-lo, se alguém souber um jeito...