「driver 'sd' needs updating - please use bus_type methods」で検索しましたが、事例が多く、原因が特定できませんでした。
https://bugs.launchpad.net/ubuntu/+sour … bug/186167
印象としては「HDDドライバ」回りのドライバーエラー？という感じを持ったのですが、
①使っていないドライブやusbメモリーをつけっぱなしでブートしていませんでしょうか。
②「2.6.27(エラー報告はあるが)」以上のカーネルでは改善されているなどの情報も書いてありましたので、思い切って10.04LTSにしてしまうのも一つのやり方ですね。

あまり役に立たず、申し訳ありません。