もしnVidiaのプロプライエタリドライバをお使いなら
これではないでしょうか
https://bugs.launchpad.net/ubuntu/+source/linux/+bug/653274

多くの人はあまり気にしないところなのでそれほど多くの情報は無いかも知れません。
自分が探したところでは
http://theopenhelp.com/2010/09/how-to-fix-ugly-plymouth-logo-on-ubuntu.html
がありました。検証はしてませんので悪しからず。

＃２の投稿で紹介したリンク先
https://bugs.launchpad.net/ubuntu/+source/linux/+bug/653274
の中の＃８はお読みになりましたでしょうか？
そこでリンクされている
http://kyleabaker.com/2010/07/11/how-to-fix-your-ubuntu-boot-screen/
をお読み下さい。
今、自分の環境で試してみましたが簡単に治りました。
当該ページのStep1〜4をそのまま実行してみて下さい。
簡単に解説すると
１ リンク先よりスクリプトをダウンロードし解凍する。
２　端末で１で出来たスクリプトが存在するディレクトリに移動する
　　コマンドは　cd (スクリプトが存在するディレクトリ）
３　スクリプトをexecutableにする。（コマンドをそのままタイプしてください。）
４　スクリプトの実行　（これもそのままコマンドをタイプ・・・・ってかコピペでいいです。）
リブートしたら治ってると思います。

スクリプトはほぼ＃４のリンク先の内容と同様のようです。
もし貴方がスクリプトを信用できないと思ったら実行しないで下さい。
やるなら自己責任でお願いします。

追記
ただ分かりませんと書いても回答者も何を解説していいか分かりません。
どこを読んだけど、どの部分の実行方法が分からないのか具体的に書いて下さい。

ありがとうございました。
同じようなことをしたら（相当まちがってるかも・・・）
治りました。
ご迷惑をお掛けしました。有難うございました。